I currently have a P4 Volcano and have an "AVC Sunflower" on the way. Temperature is not really a problem with the P4 unless you really start jacking up the voltage. With my Volcano, I run at 41C idle and as high as 59C under the stress of Prime95. I would like it a bit lower. I am running at 1.72-1.75 volts. At default voltage, the Volcano would keep it pretty cool. I am also about to do the wire trick to pins 1-2-3-4, so I figure if I have to pull this sucker out, I may as well try the AVC that everyone raves about.
All this said, the absolute best P4 cooler currently available is the Swiftech, BUT, you have to pull out your mobo to install it. Something I am not willing to do.