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

Thanks for the replies! My wife suggested we talk to a local real estate agent, so i think that is a good idea... just that Im not sure how helpful they are likely to be if we arent selling yet :) As for saving for our dream house, I dont disagree, however if doing this up nicely over the next ~5 years or so while we live here nets us some extra in the eventual sale, then that of course will help us as well. Interesting thing happened today actually. I got a knock on the door and one of the older neighbours asked if he could take some lemons from the tree. I of course said yes. Anyway he was telling me he had lived in the street for 40 years. I asked him if the house had always looked like this, and he said no that ~30 years ago the old old owner did a massive renovation and pulled off the timber and put up the bricks and gutted the inside of the house. Interesting stuff!

I would clean up first. Especially the stuff growing in the paving. Then get gardening with pot plants and start experimenting with different plants and the positions. See what you like and if you can keep it alive! Our house has the sun setting over the back fence and we've done a few inexpensive things to reduce that issue (most expensive were outdoor blinds around the verandah) but for most of the year we just don't want to be out there. It is hard work to keep the plants going in summer, there is a lot of sand due to the difficulty in keeping lawn alive and it is just bloody hot. So, that's why I'm saying clean up, start gardening small and see how you go before committing to structures that might not address the real issues you have with the yard. Just my 2 cents! :)

Hmm, I'd aim for balance. The last time these colours were in fashion, in the very early 1990s, I had light pink, light blue , light green and black. In some rooms there was white instead of black. They all worked well together. There are lots of recent pastel rooms on Houzz photos. Also florals are about to appear on the scene, in big digital murals and digital printing on cushions, on rugs, etc. it's a modern version, but still florals. Pink and the pastels work well with florals. Which way does the room face? If it faces South, in the Southern Hemisphere, go for a warmer colour.