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.
for the corner Trees for small gardens: Fagus sylvatica Atropurpurea Group, copper beech, is a large tree, but it can be pleached to provide a screen. Tie in young stems to form a framework, then trim annually. Photo by Sarah Cuttle.