i sniff and here's what i know :P:
sure cologne is a more precise term for men but perfume is a generic word. doesn't hurt if a man says i wear perfume (rather than cologne). there is nothing gay or inappropriateness about it. however, you may be unclear or misunderstood for that matter if you go by using a general term. so i will say, go for saying cologne for men.

chemically, eua de parfum, eau de toilette, eau de cologne ALL have perfumes in them. so technically everything is perfume. the concentration of aromatic compounds (that gives scents) is different -- most in parfum and least in cologne. that's why, generally, parfum is more aromatic than cologne.

as far as my personal choice goes:
i tend to use different colognes for different occasions. i think it's a good practice although it doesn't necessarily have to be that way though. for a formal outing, i go with hugo boss. clinique happy or issey miyake for a more casual outing as it is not as strong as hugo (at least not to my ever sniffing nose haha).

some of my other favorites: chrome legend (azzaro), polo black (ralph lauren), drakkar noir...


there are many. go with whichever brand  you like, but  always carry yourself with confidence. woof woof  (<< look who's talking hahaha)