On the strange end of the spectrum:
1. Freshly cut lumber (especially oak, pine, and cedar). You have to watch that one though some woods are kind of dusty and can be an irritant.
2. Black powder. Think muskets (although a lot of black powder stuff is rifled, and a percussion mechanism is not cheating if you don't want to have to knap your flint all the time).
3. Diesel fuel / Jet fuel. Both are made from Kerosene, so Kerosene might classify too (but it doesn't smell quite as good as the other two). Don't go inhaling the stuff on purpose though - that's asking for some serious trouble.
On the normal end of the spectrum:
1. Lavender. It just has a nice crisp clean scent to it. I always mix some lavender EO into my home made laundry detergent
2. Bergamot. Zesty citrus scent. Works well with a lot of men's scents. The real stuff again, so EO not FO.
3. Pretty much any freshly baked bread, pastry, or meat. Bonus points for all three.
And it should be noted that while I enjoy the smell of diesel, I do not enjoy most chemically derived colognes and perfumes. They always come across as way too strong (seriously, sniff a woman's perfume, and then sniff some gasoline, the perfume is stronger). Cloying, overbearing, and lingering are three adjectives I'd use for most of the scents people douse themselves with. And most people have no idea what a proper application is.
It should be like walking through a fine mist. Do not apply directly to the skin or clothing, or you'll smell like a chemical plant. And just a small mist too. I've seen way too many guys (and women) who stand there emptying the bottle like a firing squad dispatching a target.