You should notice a few days after installing a new CPU that the temperature DROPS. Check it again as your thermal paste settles in. You could also get a
gargantuan heat sink to wick away the heat.
Have you ever used
ATITool? I only really use it for video card temperature monitoring. Much better than any of the crap nVidia tries to shove down my throat. One bad experience with nTune is all you need to stay away from that crap.
You can also download, if you haven't already,
TAT. Great for getting the CPU temp without having to resort to nVidia again.
Keep your northside bus cool, but you knew that.