The wallpaper idea is in this month's issue of This Old House Magazine (thanks Christy!). I have a feeling I would never find a wallpaper pattern that I was satisfied with though. The painted sample is ripped out of a magazine long ago. I am not so much a fan of the stenciling but I am definitely not opposed to paint. The finish on our stairs doesn't really match our floors (it's darker) and they're kind of beat up so it might be fun to do something sassy! I must say, this is in the idea stage, not the planning stage.