I'm a big fan of the Fenix PD35. I bought one with holster, battery charger, and 2 rechargeable batteries for ~$80. It has 5 settings. I believe it goes up to 850 or so lumens. It goes from dim all the way up to stupid bright, just the way I like it. The 5 settings really lets you use just the right amount of light for what you need.
My AAA streamlight absolutely sucked in the cold temps this past winter. The clicky would work about half the time.
Buy a used surefire 6P and put a warm tint malkoff drop in head, and get some AW rcr123 and a charger. Best tint you can get for 70$-ish. Single mode though... You never said what you do for a living.
My streamlight failed below 0orking nights in an industrial / petrochemical setting.
I've had way too many problems with anything other than Surefire to endorse another. Look around, find a used one or step into the Fury model and don't look back. Yes, Surefire's are pricey, but they're worth every penny when you need it and it doesn't fail.