I like @kelly's idea of picking a lovely fresh color of paint for the door. You can then bring it down onto the stair risers. Either a solid color to match the front door, or go wild and add some decorative elements to the risers with stencils. Or think of staining the door a great color and coordinate the stair railings and risers. I have an idea book put together for just such project that might spark some ideas for you. http://www.houzz.com/ideabooks/16700983/thumbs/Kathryn-Delany-s-Decorative-Stair-Risers

I once saw a gorgeous grey house with a chartreuse door and lots of purple plants in the front of the house. Wouldn't work my (horrible) salmon pink house (one day it will be painted) but since you have the grey might be worth considering?

Small all in one condo room not sure what color to use for walls after removing wallpaper

Something like this would be great!