I think that the limiting factor in cold weather is often the temperature sensitivity of the LCD screen, not the batteries. Keeping the GPS unit near your body will help with that, but then you'll have trouble with satellite acquisition.