DIY- How to add a stairway runner ! (Great photo step by step tutorial) Painted stairs & runner
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!
parquet/dark stairs/white with black accents
East Coast Creative: DIY Mudroom Lockers Garage Mudroom Makeover, Like the picture above