Well well well... After a good clean, this is the dust off my fan's and heatsink...
http://imgur.com/Y0j9wLX
Hopefully that'll stop it from overheating so much!
Getting a bit sick of random FPS lag and my PC freezing (no BSOD) randomly with a static noise midway through a game of LoL... Any ideas on what could be causing it?