You know it man.
The best places to buy cologne, up here in Canada, for good prices/specials is at the grocery stores and pharmacy/drugstores or of course the little small independantly run importer perfume shops in the mall or wherever.
I picked up a 100ml bottle of Gucci Envy EDT from this grocery store a couple weeks back for only $34.99 (probably doesn't seem that special but that's a pretty decent price up here).
I go to the department stores only to test, and get a kick out of listening to them try to sell me whatever's on their commission that week and tell me whatever I want to hear so I'll buy something (ie. "Try this one! Givenchy Blue Label is a very, nice warm scent for cooler weather).