Sound's like your t-stats wide open.

Do you have the plastic T-stat housing or the metal one?