I've been using AAA and AA lithiums in a few different applications without any problems. The GPS and Princeton Tec Aurora headlamp in my truck have been subjected to below zero temps for a couple weeks now and have shown no ill effects...

M