@Former-Member, @Adge, we've got a massive Eucalypt leucoxylon "Rosea" in our side yard that was here when we moved in. Mature tree, maybe 9-10 metres tall. It's not a wise tree to have that close to the house. It takes first share of all the nutrients in the soil, drops leaves in the box gutter, and would be awful if a fire went through... but it attracts so much wildlife. All sorts of insects and birds... possums, who are less welcome. Despite it's "problems", I love that tree, so I work around it. Raised beds, potted plants, accepting that any fruit trees in its root zone will be somewhat dwarfed. We rarely see flowers on it because the possums and birds eat the buds.
Further down the yard, where there's more space for mature trees, I've planted a Casaurina, a Silky Oak, a Blackwood Wattle, and another wattle which I think is Acacia cultriformis? Also a violet flowered bottlebrush and a Kurrajong. The Kurrajong is still quite small and keeps getting knocked back by the wallabies and frost, but it'll get there. There was a lime green bottlebrush too, but the wallabies ate that one to death. The Casaurina, Silky Oak and Blackwood are all about 6m tall, and are a lovely screen across the back boundary.