Acacia elata is my favourite of the genus, at least my favourite of the temperate types. It grows up to about 25m tall, and produces a useful cabinet timber. Also N-fixing of course. Handles frost, but not sure how much, probably only safe in USDA zone 9 up. This is the foliage of juvenile A. elata, with A. dealbata foliage for comparison. Pretty cool tree, highly attractive.
That's my roommate. He's kinda weird, but he always pays his half of the rent. And he gave me this tiny ad: