You can go wrong with things like patchouli. Or more specifically, you can go wrong with patchouli. That stuff equates "dirty hippy trying to cover up body oder" to me and never gives me the impression of clean that I would want from soap. Of course, that is my opinion, but I know I have met others who share that opinion about patchouli.

All the other suggestions sound good. I am rather fond of lemon myself. And cucumber is a lovely mild scent that is very non-gender specific. Cucumber also goes will with lemon.