I've been a huge fan of the Armani "Code" line for years. I've had the Original, the Sport, and currently the Ultimate. I only wear that sparingly.
Second on the list is Sauvage, by Dior. I get TONS of compliments on that one.
Last on the list is my "car cologne". I keep a bottle of Kenneth Cole Black Bold in the car with me, and throw it on after work when I go to the bar or dinner. Never have to worry about it freezing!