I got my boyfriend into Allure for men by Chanel and loved it for a while but found Gucci Envy for men recently. Trust me, it smells so yuck at first, but within the first minute it dries down and is the most beautiful scent. Im not a fan of really spicy and woody scents that most mens perfumes are made up of - besides being a bit too heady, they make everyone smell the same. I also dislike 'water' based smells, like Cool Water etc because I think they smell like Lynx.
So yeah, Gucci Envy for men gets my vote, and I hate women's Gucci perfume.