I didn't have to ride yesterday and glad i didn't. I DO have MLK day off. Rode today which seemed balmy compared to yesterdays temps. I think it was 10 degrees warmer today. I guess the term warmer isn't really correct as my toes still got cold. I think tonights commute home is going to be a different story...ICE. I got some Nokia studded tires for Christmas so I hope they work. Talk about some serious rolling resistance.
As for frozen water battles: put some cytomax or similar energy drink powder into your bottles. It has sugar which allows water to stay liquid at freezing temps. I don't know if would have worked on MLK day tho'