If he's cleaned his cpu and heatsink, and has no thermal paste to apply, he needs thermal paste, not a cpu cooler. I'll agree that it's a good idea over the stock cooler but if he overheats after properly applying the paste, with no overclock, the problem is larger than just the stock cooler. He shouldn't be overheating with the stock cooler regardless of what he's doing if the cpu is at stock clocks unless there's no paste or the cooler isn't working at all. Or, if there is no case cooling fans.
And the 212 EVO should fit a Pentium 4.