I have that 3.0 Ghz CPU too...but I used the grey paste supplied with the HSF. Is that bundled paste not good?
I use a deeply flawed motherboard (MSI 875P Neo), so I don't know if even the temps are right, but in that case I get for about 43 degrees idle, and my absolute max I've ever seen is around 60.
My system: Intel Pentium 4 3.0, 800FSB / TwinMOS 1Gb DDR400 / MSI *argh* / Sapphire Radeon 9800 Pro / Antec True Power 550W / 2x Western Digital Raptor / Hercules G.T XP /
SamsungDVD / Lite-On CDRW