The first cologne with PHEROMONES came out in the early 80's and was called Andron by Jovan. It is very much a fragrance of the 80's and you would likely find it someone dated. That being said I've used it often and has been very popular with the ladies. I've gotten more compliments for that from women then any other fragrance I own. It is more then just a fragrance with Pheromones, it is a very good fragrance in its own right.
There are others which have come out more recently. One of the most up to date fragrances for men with pheromones is Kiss Him from Kiss. It is actually a very good fragrance in its own right.