High-quality peel-and-stick (Yes! Peel-and-stick; it goes on and comes off easily) wall paper will transform your staircase. See before and after photographs at www.casartcoverings.com