@Kryptolojik: If I were to guess, I'd say it's rather because we're used to think of a warm seat as a "recently used by someone else" seat. And we would just rather prefer to think that a toilet has never been used by anyone else, at least not recently.