Tess, I hope I'm not too late with the following advice. Don't ever paint brick. Your house is a simple design, exterior wise. Paint wont fix it. What's missing is a designed garden. Even the simplest brick house can look like an inviting, lived in home when it has a structured garden surrounding it. For less than the price of paint, invest in a landscaper to design a garden that will soften and greatly enhance your homes street appeal ...and add many $ in value. Painted brick detracts from value and has to be repainted periodically, defeating the purpose of brick, which is, no maintenance. Besides, your house, painted white or cream as has been suggested here, would stand out in the street like a proverbial sore thumb. Trust me, landscape, starting at the street boundary and leave the bricks alone. Good luck.

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!

Thanks very much for all your feedback. Just to answer a few queries - the deck is directly outside the main room so the new doors open out onto it. The doors won't be French - they're just the only doors that the 3D planner I'm using had, they'll actually be large stacking doors. I've had another idea too which would be a lot more expensive but offers a completely different approach. This is quite rushed so doesn't show accurate layout of kitchen or anything like that, basically just provides an idea. Thoughts!?

My suggestion -- start with a 'base' -- do the fence in charcoal , the retaining wall almost looks brick but I'm guessing it is wood , so maybe go the same grey as that tank wall or whatever it is , and do the white pipe the same ? And then decide the purpose -- a bbq , a table and chairs , a love swing , a spa pool , a water feature , a traditional garden , a rock garden , a desert scene , an egyptian garden -- you get the idea . One or all of those , or whatever suits YOU .