If we can't refinish the stairs then this might work. DIY: How To Cut, Paint & Install Stair Treads + How To Remove Carpeting + How To Install A Stair Runner (awesome step-by-step tutorial & pictures!) - these are excellent tutorials!
All white stairs - How to Choose a Runner Rug for a Stair Installation. A stair runner automatically elevates the look of almost any hallway! Check out our tips for choosing the best rug for your stairs