Axe just makes it easier to ID the dooshbags.
I use Axe, actually. And I've been complemented on my scent by more than a few women. The trick is, USE THE BLOODY STUFF SPARINGLY. It's not friggin suntan lotion. Little goes a long way.
Long showers, regular soap/shampoo, any deodorant, and a LIGHT amount of cologne or Axe spray of nearly any variety... You're good to go. Less is more. If another person can consciously notice your scent without being very close and personal, you're doing it wrong.