I don't have stairs, but these painted once are my style!
Black and White Painted Staircase | Chapter37 on Remodelaholic.com #makeover #stairs
A sisal stair runner :: Hometalk
Google Image Result for http://4.bp.blogspot.com/-G-qRJd4Fl7w/TxQAlSG7CNI/AAAAAAAACeo/vk8r6pCjUeQ/s640/Black+painted+staircase+-+47+park+avenue.jpg
How to install carpet runner on stairs (southern hospitality blog)
Painting Stairs: DIY FAQs and Tips More
Black Stairs and a New (Old) Rug gray walls.