Im using OCZ paste. My temps are ok but not great. I would check that the HSF is seated correctly and making good contact with the cpu. Try both core temp and real temp to see if they are reading the same temps. Check your idle temp in bios and see if core temp and real temp are the same (or roughly). Other factors such as your case and room temp can contribute to high temps.
When you say anything over 4.35 you have to up the voltages, what voltages? just vcore? DRAM?
Your vcore may be fine but you might need to up your DRAM or FSB to get stability. Have a play around and eventually you will get it right
I reseated it recently and it was slightly wobbly; 2 of the mounting bracket screws were slightly loose but I tightened them up and that enabled me to hit 4.35 without too dangerous temps. Maybe I've got too much compound in there. When I find a shop that does OCZ Freeze or that MX-2 stuff instead of generic Akasa goop, which can't be any better than the stock noctua paste I'm using, I'll upgrade. But at the moment I'd have to order it online which seems like a pain in the bum. I'll try refitting it and doing the paste better.
Well I saw a lot of people using 500 * 9 on my processor/mobo combo to hit 4.5 but I get small-prime errors in <5 sec at that setup and can't really up the voltages much more as I'll bake the CPU.
I've upped the VCore to about 1.3v, the NB volt a touch, the DRAM is set to... 1.85v I think, 1.8 is recommended, with waranty covering up to 1.95, I've set up pretty much every voltage setting to a sensible levels, disabled all the dodgy problematic intel power saver functions and stuff. Temps are capping me I think.
<- my numbers. Coretemp and Realtemp read the same when I set the TJmax on Coretemp to the same as Realtemp's.
Anything stand out majorly other than the temps?