There's an undercollected gengre of folklore (at least recently)--the Tall Tale. Now, I know that there are thousands of these, for all sorts of conditions, but I'd love to see some referring to winter weather.

It was so cold that..
    our fire froze solid and we had to bring it indoors to thaw it out so's we could make coffee.

    when we talked, the words froze solid, and we had to thaw them over a fire to hear what we wuz saying.


More, please?