While there are a number of staircase makeovers you can do with any budget, installing carpeting is one of the top choices. The right carpet ... as the padding and stair runners.