Little bit o' vodka? (It will lower the freezing point of water).

Ethanol Freeze Protected Water Solutions

Or a chemical heat pack taped the the water bottle if you don't want to have that much fun.