As mentioned.. avoid Murraya and Lilly Pilly. They are fucked.
I think
@Mitch Connor and
@pillow are in the landscaping industry as well so might be able to give you some advice.
Photinias are REALLY nice, but not sure they grow that high, and they can be touchy to grow from what I've heard (but get it right and you get the most amazing firey red tips on them... it looks awesome).
Roses are more my thing... as I type this I'm getting fragrance from our bush roses out the front float through the window with a sweet soft note.