In reply to splumley:
Lithium is generally regarded as the top performer in low temperatures. Whether its lamps or phones or whatever it's still best to have the batteries inside your jacket if you can.
What size are you talking about anyway? AA Alkalines like Duracell are about 2500mAh. Energiser, Sony and others have published capacities that are equal or higher. However, that figure isnt going to be the whole story especially when you factor in temperature.
Long wire into your jacket, LEDs, and learning to use very low light levels, will boost battery life out beyond 100 hours. That's about a week of working time in an Arctic winter. What's the problem again?