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.
Shafer Design Ltd. In coastal temperate regions of Australia this look can be achieved using Waterhousea floribunda GREEN AVENUE Pbr or Acmena smithii SUBLIME Pbr - also good options where container size is limited.