There are lithium batteries that perform well in cold temperatures. I have not used them myself but something like this should work fine in the fridge or freezer. http://www.energizer.com/batteries/energizer-advanced-lithiu...