Plain ol bottled water in a insulated sak will stay liquid for quite some time in a cold climate. And if they freeze, no biggie. In the summer we freeze them for ice for the cooler and freeze/thaw numerous times without problem.

Body heat to thaw or near the heater vent in your car if it is running.