Most Helpful Guy
With the usual disclaimer, that it depends on the man, I'll continue and say that it depends on the woman as well. There's a reason a lot of perfume/cologne commercials give off a "vibe", and it's often not simply to sell bottles(that's covered by the quality of the commercial). Some smells simply fit certain personalities and looks, and some smells are entirely incompatible with your own natural scent.
That being said, I never pay attention to smell. It's like jewelry and make-up, I don't notice it unless it's too much or comes off as garish. Perfume, more often than not, distracts rather than complements in my opinion.