I'm a redhead. Although I do like some spicy scents, I find most of my favorites are either fruity scents, some light florals and red musk. Bewitched or Spellbound, for example, are two of my favorites.
I don't recall seeing it mentioned, so I wanted to throw Jersey Devil into the man-friendly scent ring. My fiance and I both love it - on me the berry comes out more, but on him, it stays much more pine and woodsy. Very nice.