Callistemons and grevilleas are tough and have lovely flowers, as well. Kangaroo paws in between could look nice, and myoporum parvifolium underneath will keep the weeds down. They should all cope with your climate, but wander around the neighbourhood, look at what is in the nursery, talk to the nursery staff (especially the older or more knowledgeable ones).

I like the look of the outside of the house , and initially I wouldn't change the yellowy beige colour . What I would do is get the concrete block retaining wall either rendered in the same colour as the house , or if the budget ran to it -- get a genuine stone facade . As far as gardens to soften the look , I'd stick to the meditarreanian theme , and do a couple of 2 metre tall green leafy plants in wooden round planters ( half wine barrels or similar ) , and maybe a long , slim garden ( 4 or 5 metres long by 40cm wide ) with marigolds or similar .

Thankyou for all help and suggestions. We are going with brick pillars and hedge between, with chain wire fence for security whilst the hedges grow. We want to tie it in with the front brick pillar and panel fence. We would not the pillars as close t ogeather as the fence, but we arent sure if to do every second, third or fourth pillar spacing?. Appreciate opinions.

I love all natives but the Lilly Pilly standards are not the right choice for along the front fence (fine along the path to the door). They don’t grow any taller and your two story house needs some green growth and height. My native choice would be a dwarf eucalyptus ficifolia.