All the suggestions above are perfectly good. However, when you have a house that is entirely painted, the options are so endless that it's easy to get stuck. I'd advise either finding photos of comparable homes in colors that you really love, and reproducing a similar palette on your home… or upload a picture of your house to a colorizing site, and play around with various combos. Sherwin Williams has a Color Visualizer that is decent. I don't mind a white house, but feel that the black trim is a bit harsh. On the railing especially- it feels like it is outlining itself too much. Reduce the contrast between the body and the rail and it will enhance the house rather than overwhelm it. You have a lot of choices, so just experiment and go with what resonates with you.

Ozbern: we had a similar dilemma, lovely backyard and then they started tearing down bungalows and building four story townhouses all around us. I built a single depth pergola along the back property line, the beauty of this is not only the privacy, but it brings the scale of the yard down to make it feel more intimate when we are outside. We also added a 10' x 10' (little over three meters) pergola right up against the house where we had a wall of windows. Will try to find that photo too. We have coral vine now growing in it. Dies in winter, comes back in spring. You can always do more contemporary details if this is too casual.

And I would be planting trees – real trees not dwarf versions of trees and no more palms (unless you want to have palm tree themed garden – in which case a lot more palms are needed). I am not advocating planting forest giants but there are trees that will provide shade, shelter and a sense of scale that you won't get from yuccas and buxus and mondo grass and succulents alone. But before you start buying those trees you have a few decisions to make and a bit of analysis to do. 1. Orientation – you need to understand the basics of winter sun and summer sun, how much westerly sun you welcome and how much you need to shelter from it; where your prevailing winds blow from and whether this changes with the season also. So, once you've worked out where you want the sun to penetrate and at what time of the year, how to allow for wind, frost, whatever... you need to 2. Decide if you want a predominantly native garden, a range of deciduous trees or a completely eclectic selection (like the best 'English' gardens – which are planted out with plants from all over the world – Indian subcontinent, Asia, Africa, The Americas etc. Even some from Australia!). 3. Now the tricky bit – what do you love, i.e. which trees and plants make your heart really sing – and hopefully for more than two or three weeks of the year? Once you have that list which of those are likely to be happy in your climate, in your soil and with the amount of gardening attention (watering, feeding, pruning etc) that you're likely to enjoy lavishing on them. Your long list will by now be a much shorter (and more manageable list) but trees are what make a house look bedded in and part of a landscape rather than just sitting out in the open in a way that is both self-conscious and a bit awkward. Although, again I guess you could embrace the suburban awkwardness and go all Howard Arkley in which case keep it all small and suburban... But it is your garden and your house – make it look like what you want your house and garden to look and feel like! 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!