painted stairs

While in the midst of a decorating project, my client mentioned she wanted to do something a little unique with her stairs since they are the first thing you see when you enter the house.   My first thought was painting the stairs and my client loved the idea!  
While i know I want to paint, I  haven't decided on exactly what we are going to do yet.  
Now for the (narrowed down) inspiration!

I like the idea of a pattern in between. 

Maybe paint the entire staircase?

Painted runner - looks like wood.

Another painted runner. 

Multiple colors, maybe ombre? 

1 / 2 / 3 / 4 / 5