mate you beat me to it! I have a Lemon Scented Gum that drops leaves on the lawn, when you run the mower over them, mmmmmmm.
Also Orange/Lemon blossoms are pretty nice
Thats what I came here to post - Lemon Scented Gum. A gorgeous smell, especially after rain.
Oh, yeah, honeysuckle is a great smell. A walk I frequently take leads me past probably three or four patches of them growing wild. Every time I pass one, I just stop for a second and inhale deeply!
When my kids were little we had a honeysuckle vine growing on a trellis near the back gate. One of their fave pastimes was to pinch the flowers out and suck the sweet nectar out from the base…it became a competition to see who would notice the first flowers of the season.
Ahh, yes, good times indeed. 
Balsam Poplar, apparently. I have no idea what it actually smells like, but Alan Bennett bangs on about it in Writing Home, and if Alan Bennett likes it it’s fine by me.
The katsura tree is supposed to smell like gingerbread or cotton candy just before the leaves fall. I can’t wait to find one in the right season.
Close to where I used to live in Turku, there was a street with English dogwood or sweet mock orange (Philadelphus coronarius, if you need the Latin) in just about every garden. I used to take nocturnal walks there in the end of June, just for the pleasure of being able to stop and sniff the fragrance every five meters without anyone around, then repeat on the other side.
Oh, hell yeah! You haven’t had a proper childhood if you’ve never sucked the nectar out of a honeysuckle! 
The linden trees are blooming right now in our neck of the woods, and they smell wonderful!
Magnolias are heavenly.
Jacaranda trees smell lovely. Not overpowering or too heavily floral, just a light almost honey-like scent.
It might make for a more enlightening evaluation if we were to categorize the aromas somehow. I’m as impressed with some of the “less floral” smells as I am with the sweet ones.
Some of the trees mentioned here are not familiar to me and my sense of smell is nothing like it used to be so that subtle scents pass me by. But the woods that make incense smells are as appealing as Magnolia, Pine and Cedar.
How would we set up such categories? Anyone?