I do not want the usual murraya or photinia (already have plenty of these). I did think of bamboo but this seems to lean over a bit and look straggly. Only other thing i can think of are lillypillys but i dont really want to deal with the psyllids...
any suggestions?

Acmena smithii var Minor 4-5 mts high x 1.5 mts wide

There is another Acmena smithii also that grows a little shorter Sorry I don't know the variety your Nursery would know.
I was going to buy it them decided on the taller one.. Cheers Mary-Anne.