@jcboy,
I have a fussy sniffer. I don't like overly sweet perfume. I recently bought and really like Chrome (men's) by Azzaro. It's in the spicy (as opposed to floral) range of scents. Azzaro makes it for women too and is very pleasing.
FWIW, my other faves I've had for years has been:
Acqua di GIO by Armani (citrusy-summery)
Deauville pour homme by Michel Germain (clean talcumy-cinnamony..light)
Polo Black by Ralph Lauren
Black by Kenneth Cole