I go on a sniff quest every time I need new deodorant and I'm at the grocery store. I identify as masculine, but many 'MANLY MAN' scented things just smell too headache-y to me, and don't mix well with the perfumes I wear. And the names, good grief. Things like "EXTREME!" and "TORRENTIAL DOWNPOUR!"- why would I want to put 'EXTREME torrential downpours' in my pits?
Anyway, I grew up avoiding Axe like the plague because I associated it with obsessive Man Men and stinky badness. But the last time I went on a sniff fest, I discovered that the 'AxeDry' stick deodorant (NOT that spray cologne stuff) in Dark Temptation actually has a kinda chocolatey smell, despite being a men's scent. If it were just a tad sweeter, just a tad... It'd be good to go. As it is, I still get slightly headache-y from using it.
If you can find a patchouli deodorant, that's pretty earthy and gender neutral. But patchouli tends to be a love/hate thing, so dunno if you're into it. You can probably find one like that easily in the natural section.
Other than that, I usually use 'Pure Sport' from Old Spice. It has a clean/more masculine smell, but isn't overly cologne-y/aftershave-y like some of their other scents. It's fresh, doesn't raise questions or exude a powerful stench.