While there are a number of staircase makeovers you can do with any budget, installing carpeting is one of the top choices.