Maybe wrap the battery and electronics in chemical handwarmers, like in this project: http://www.bhaldi.org/1st-launch