I don't really know about deodorants or stuff like that, I haven't tried that many different ones, but I definitely don't like the sweet, almost chewing-gum-ish smell that a lot of female deodorants have, it's like... hrrr. I don't want to smell like a walking piece of CANDY, lol!
I like a lot of smells, like coffee, fire, pine forests, fresh bread, etc. but those aren't quite 'body' smells, you know what I mean. I like more minty stuff too though.
I generally like men's smells better than women's, for some odd reason. I always have (but I'm sure liking 'male' smells isn't genetic, lol!), but I'm a bit cautious with experimenting and buying men's stuff, as I'm still in the closet :s
EDIT: TomThom, woody smell!? Sounds pretty neat! I have to check that one out some day!