Northbridge question

So I thought my northbridge temp sensor was broken, cause it always stayed at 78C. Imagine my surprise today when it was at a blistering 79. I was shocked. Ran out of the house in my boxers and started screaming at the top of my lungs at 2 AM. Then a cat ran by and I tried to set my suit to invisible mode (I had been playing crysis) and I realized that the line between real and virtual life had been dissolving for quite some time now. LOL. So seriously, 79 is much too hot right? And it must be working right? Everything else is fine. CPU never goes above 58, idle is 33. GPU hasn't seen 65, norm load is 60ish. But then the fans come on, and never go above 50%, though I've run them manually at 100% before because I wasn't sure they went that high.
What should I do, I'm thinking something to the effect of a Northbridge HSF

Oh, it's a Gigabyte (surprise, surprise, every northbridge temp question on the interwebz invovles a gigabyte motherboard [great product, hot nb's]) MA-770-UD3

Thermal Paste? What is TIM?

Your obvious solutions are as suggested.

Remove current heatsink and apply some fresh thermal paste, "TIM". Won't cost you anything, but your time, if you have some thermal paste already.

Your second choice is to replace the stock heatsink with a unit most likely with a fan. This one seems like it might be good, read the reviews and decide for yourself.

http://www.newegg.com/Product/Prod [...] 6835116018

Keep us posted as to your chosen solution and it's outcome. I REALLY do hate unfinished (problem resolved) posts.

(edit)
Oh yeah, forgot to mention that your motherboard DOES have a northbridge fan connector right next to the NB chip.