A slightly more modern expression of displeasure at local meterology is, "Colder than a witch's tit in a brass bra." This seems to be a combination of "Colder than a witch's tit", and "Cold enough to freeze the balls off of a brass monkey."

The closest thing to an origin I can find on this particular quotation is Thomas Pynchon's Gravity Rainbow.