This is even cheaper: look for an old PSU you don't use anymore, open it and remove the fan, use some super glue to attach it to the HS of your P3 and connect the cables to your old fan connector, and voila!

I'm now slapping an usual 5000rpm casing fan on it (which works quite well.. from normal ~55 degrees celcius idle to ~45 degrees).. But I'm thinking of getting a real P3 fan like the ThermalTake Volcano 7 for Socket 370 processors or anything that fits properly to cool as I'm planning to overclock it ...

Hmm.. newegg might not be my type.. but now I managed to get my hands on an used Pentium 3 fansink for the 1GHz model (larger than the usual 800MHz fansink, but I think will fit because my friend has one 1GHz machine with the same mainboard) and a Cooler Master thermal paste for around US$ 10..

The question now is how should I install the replacement fansink.. I know the current P3 has a thermal interface material (some white pad between the heatsink and the CPU core) provided by default.. The replacement fan also has some leftover thermal interface material stuck on it.. how should I remove (or is it called lapping?) these material and install my replacement fan to gain maximum heat removal?

BTW, does the Cooler Master thermal paste harden/sticks to the core/memchips after it dries? I'm planning to cut the old P3 800MHz heatsink up and fit to my graphic cards RAM..

no that paste does not bond things together like that. use a razor blade and carfully remove what is left of that tmu pad on yur heatsink, do NOT scratch or gouge the heatsink. then use rubbing alcohol to get any last little bits left cleaned of and to leave a cleen surface for the compound...good luck.

Thanks for the instructions.. I cleaned the heatsink.. Used the interface sticker provided by Cooler Master on the heatsink and spread the thermal paste.. attatch.. violla.. now idling at around 41 degrees celcius...!