Something like silver birch trees don't take up too much room but will provide some height and interest. Personally I pick out natives, after asking local garden centres for those which are natural to my area. I've used black mondo grass across the front of my walls with purple fountain grass behind it. The fountain grass really takes the summer heat, doesn't need much water and self-seeds. It's grown slightly taller than me after a few years. I have, what I call a 'survival of the fittest' garden. Over the years, I've experimented with all sorts of plants. Eventually, only those that survive with little help, and almost no extraneous watering, get to stay. One of the key things I did when planting out my garden was to dig down into the soil and lay a mat of used, natural-blend carpet underlay (not the more synthetic types used these days). Just ask someone getting rid of their old carpet- it's easy to come across. Above the carpet underlay I added water crystals, then put the soil back on top. After the gardens have been established, I haven't need to get the hose out since. I do have lots of succulents around the place, some native plants and ornamental grasses. I hope this helps.

I thought it part of their Melbourne series but cannot find it either. Im not sure what else to suggest. Daniel Robertson's Cambridge blend has similar multi-tonal look but not quite same colours. http://danielrobertson.com.au/bricks-overview/hawthorn/cambridge-blend/ Any luck finding out who property was built by?

There should be a heritage assessment on the building. Can usually be found with council and/or state heritage council/organisation. You should certainly check this carefully as well as heritage requirements placed on the building. You could also contact the state Professional Historian Assoc for advice and access to a heritage consultant. I used to work as a Historian/heritage consultant - there is lots of advice and help available but you need to seek it out. Please, please take the time to do this properly! Any photos? I'd love to see them :)

Thanks everyone so much for your suggestions. The general consensus seems to be that we should work on the garden, which we agree with and this is actually what we are in the process of doing. Love bcdc602 suggestion of adding silver leaf plants and grasses. We recently planted two lilly pillies either side of the front window which will grow quite tall and cover those solid brown sections of wall. We are also removing the blue awnings over the coming weeks. Interesting suggestion by telperien to paint the window frames white. Will give that some thought. Thanks again!