I like a man to just be clean. Cologne is just gross and too much. Bleah. Women who wear too much perfume are also gross.
I can assure you of two that are brilliant surprisingly, Diesel. And then, my personal favourite, Prada. Prada smells wonderful and women always notice it.