The ones I've always heard are:

- Colder than a "ho's" heart.
- Colder than a nun's kiss.

(no offense meant here)