Thanks guys, theres a PLE in Wangarra, about 10 mins away.
I seem to have "solved" my prob though. Apparently some Gigabyte Boards read temps 10C higher than other brands due to the sensor location.
I'll give the paste a go anyway, for interests sake....