My (now ex) boyfriend would always wear Thierry Mugler Angel Men. I like it, since it's vanilla based, but it's a really strong scent... you can smell it from accross the room.
Otherwise, on guys, I love Acqua Di Parma Colonia and Hanae Mori HM because they don't smell like aftershave and are, instead, very clean and slightly citrusy.