Cold as a cast-iron commode on the shady side of an iceberg.
Editing previous post, on newly-found authority:
Colder than a witch's tit in a cast-iron bra.