About a year ago, Mens Health Magazine polled women asking their opinion on a half-dozen popular brands of mens cologne. The #1 winner according to the woman surveyed was Contradiction by Calvin Klein.
I use the same cologne and indeed the women really do enjoy the scent.