I don't wear cologne. But, I do use Old Spice. Only the newer scents though. Old Spice Red Zone for both body spray, body wash, and deoderant/antiperspirant.
My preferred scents start with After Hours, then Glacial Falls & Metallic Ice (toss up on the order), Aqua Reef then Pure Sport (in this given order). The body wash is only available in After Hours, Glacial Falls, and Aqua Reef, so I usually go with one of those.
DW has never really found something that struck me, that is until Bath & Body Works came out with their Moonlight Path fragrance.
Part of the problem is a lot of the stuff DW likes has a vanilla tinge to it, which drives my nose crazy in a not good way. I always dreaded fragrance shopping with her because after about 5 scents, my nose was done. Alas, that problem has been solved, though!