Use the Power Luke!

Rechargeable Eneloops survive very low temperatures and do not lose their charge like traditional batteries. Lithiums pictured here in  the middle are not rechargeable but share most of the their good properties with Eneloops.