Using the Radiate program, dunno how accurate this is...
Intel Celeron (Mendocino) 533mhz 2.25v = 35.4watts
Intel P3 (Coppermine) 800Mhz 1.7v = 22.4watts
Intel Celeron (Coppermine128) 1.6v 800mhz = 19.9watts with 1.7v its 22.6 so basically the same as a p3 copperine :/
I dunno but the the celeron is the hottest of them all... if thats accurate.
Alot of OEMs used "passive" heatsinks for a long time, but they used ducting methods and stuff to suck air off with either the powersupply fan or a rear mounted fan. I dunno what heatsink to use, bigger the better. But yes no fan can keep it cool, it'll run hot, but it'll work most likely. I've seen someone's heatsink fan stop and their cpu kept working. Can't remember what cpu they had tho :/.
But static air really doesn't cool well, if there is NO fan anywhere near the heatsink to move any air at all, I'd look into something like a 15dBa adda fan and give it 7 volts or something. 100% static air really sucks, I have no doubt that no fan would work with a big enough heatsink, but if I was doing it'd it'd find the quiest fan I oculd and then give it 7 volts just for the hell of it.