In reply to pancakeandchips:
Of the ones you've mentioned, they're pretty much all the same - capacity plummets around zero. Bear in mind though that this is the battery internal temperature, not ambient. Alkalines in particular are based on an aqueous electrolyte, so below freezing they're not just struggling to deliver, but also probably getting degraded (how much depends on the precise type).
The only common battery chemistry which has significantly better low temperature performance is Lithium (non-rechargeable, as opposed to Li-ion and its cousins). Something like CR123 3V types. I think these are specced down to -40C.
The simplest answer is use Li-ion and assume they have only 60% of their room temperature capacity. Keep it warm if not in use and NEVER charge it if it's cold (e.g., subzero, warm it up first).
Post edited at 21:47