A lopa,
What about Photinia robusta? a great looking shrub, which can be formed into a hedge......
http://www.gardenexpress.com.au/medi...Rub_(medal.jpg
It grows well here in Scotland and I have seen it doing well in the East USA,
maybe it will do well in Oz?
Has to trimmed every year if kept as a hedge.