How about painting your stair risers? If you don't want to pay someone to paint your two story entry, you could tackle this project yourself. This is a great way to update your space with color. Go to http://www.realsimple.com/ for complete project details. And...of course, refer to Custom Perfect Color Palette for the perfect color.
What are some ways you've updated your space? Show me the update! Show me the update!