I always thought freezing a Pokemon was meant to just totally overpowered so I completely abused it, my Vaporeon had both Ice beam and Blizzard. I cried a little inside when I first saw an enemy naturally thaw in Gold.
Also, that was pretty damn interesting, I didn't know any of them outside the obvious.