It's dust in the heatsink which is the big killer. If your CPU fan looks like this, try and unclip it and blow as much dust as you can out of the heatsink fins. A can of compressed air is really handy for this.
That's the badger! Hoovered round it and gave it a big blow!
Is it worth running 'Core Temp' to see what the difference is now?