Build up a small collection and rotate it, it makes you more noticeable instead of just the cologne 😛 Plus wearing the same thing over and over does make it like white noise at times.
Kenneth Cole Black, more often in winter
Clinique Happy for Men, more often in summer
Calvin Klein Eternity, more often in spring
Paris Hilton for Men (whichever one doesn't smell like Aqua di Gio), more often in fall
I also keep Prada on rotation and some YSL.
If you're looking for something new and great, I think John Varvatos' Artisan is excellent and will be picking up some now that I remembered!
Victoria's Secret Very Sexy for Men and Polo Explorer are also good ones but I've never cared for them much.