I've seen that alot recently in portuguese forums. People getting stupid temp with the p4, with the given hsf with pad and mounted properly (as far as i could tell). I getting the impression that Intel doesnt test the heatsinks/tape/fan combo.
The thermal adhesive patch (aluminum something) doesnt really help that much. I recommend that you take it off and replace it by some paste. You dont have to be picky, most thermal pastes will get the job done properly.
I've done the test on my dad's p4 (but i like my amdXP better
) , you can gain as much as 10ºc difference with paste vs thermal pad. I used artic .
I'm not a swiftech fan. I think their coolers are enormous, and way too heavy. I recommend something smaller, cheaper, like a v7 or a v7+ . If money is not a problem , get a SLK and a decent 92mm fan . Althou given the same (specific) conditions , i've seen the v7+ get the same temps than a slk800.