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.

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.

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!

You mentioned wanting to enhance the mid-century modern feel with more block features around the entrance. If you prefer not to render the first story to match the ground floor, you could consider using a darker colour for the base to contrast the stark white, or a lighter color to match the roof. This will create a simpler color palette while allowing the range of materials to provide texture. Additionally, restoring the balcony railings and exterior staircase would complement the mid-century modern aesthetic.