Вообще теоретически еще существуют литий-фосфатные аккумуляторы, которые как раз отличаются неприхотливостью в плане температуры окружающей среды, условий заряда и разряда, сравнимой со свинцовыми. У нас не продают, так что я их не пробовал, но на www.batteryspace.com они есть.
Что же касается личного опыта - популярные у народа никель-металл-гидритные ссаньё ведут себя на морозе (вчера, например) очень даже прилично. Из щелочных батареек лучше всего по-моему енержайзер, и, как ни странно, космос. Но даже у енержайзера на холоде внутренее сопротивление вырастает до 0.7 Ома для АА, что делает их пригодными только для маленьких токов. Так что я - за никель-металл-гидритные.
Опять-таки единый пластмассовый корпус для светодиода и батареек позволяет часть рассеиваемого светодиодом тепла использовать на разогрев бетареек.