(I'm in my late 20's)
I've had compliments for the following from strangers / work colleagues:
JPG Le male, Angel Schlesser Homme, Chanel Allure Homme, Body Kouros, Escada Magnetism for men, Eau Savage.
GF likes: A men (Mugler), D&G the One, Opium.
Guys compliment me on: Giorgio men, Joop Homme and Chanel PM / Allure / Sport
I find women seem to respond to gourmand scents quite well (which work well in smoky/bar/club environments) and also clean/citrus smells.