Hmmm, I'm a bit late to the party on this thread, but I thought I'd add my 2c and a funny story as well!
It must have been circa 1995/1996 when my old man man got a P60 mobo and chip, and at this stage is where I started fiddling with the innards of PC's...
I recall seeing a DIP switch or jumper pin that stated 60/66MHz. I set the jumper to 66MHz, not really knowing at that point that it was in fact my first attempt at overclocking, which worked fine for years after that. At a much later stage, I fiddled with the board for some reason, and I recall stripping the fan/cooler to clean the fan and sink out a bit. Obviously my overclocking created a bit of extra heat in the CPU, and had just bout burnt the casing of the fan where it fitted to the sink, made nice parallel shiny lines on the fan casing :D
So, my long winded story is just to enforce my personal opinion and experience - if it is a standard CPU, 486 @ 50MHz and up, I will put a sink and fan combo on it... I would rather overkill on the cooling than have too little. Even on my latest machines, if any temp goes > 50*C I start shopping for fans/coolers/etc.
Cheers!