Catherine the panel blinds could be your solution. They are available in sheers, patterned, mixed etc and operate on a track system. It's an update of the verticals that a lot of homes have. If you have Ikea in NZ you could sus them out there.

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?

Teal? Just a thought sometimes I think it's smart to match or atleast go with the curtains you'd see in the window