Line the driveway on Johns side - Syzygium australe 'Aussie Southern' / Lilly Pilly. Could be good for screening the neighbour's garage, behind the jacaranda. Looks like it is quite narrow, or can be kept that way at least.
Hebe buxifolia A very pretty and easy to grow small evergreen flowering shrub, with masses of white flowers appearing in late winter. Ideal border and hedge plant. Prefers a full sun to part shade position in well drained soil. Drought tolerant and fro