Heck, I just gave up carrying water bottles in cold temps.

I bought a polar insulated water bottle, and even if I filled it with hot water at the start, it would be frozen solid before I got more than about 2/3 of the way to work.