how much and how did you apply the thermal paste?
too much is as bad, if not worse, than too little.
download these programs-HWMonitor
and Core Temp
these are what we use, they are good.
another thing could be the way you have the fans setup.
3 intake and only 1 exhaust?
you are putting too much air in the case.
since there is more air being put into the case than exhausted, the air is just circulating around getting hot.
let me know about the tremal paste.
take the side off your case and check the temps.