The desktop's processor was idling around 64 C...with the fans running full tilt.
This was why. You can't really see it, but all the heatsinky venty stuff behind the big fan was completely clogged.
It's much happier now :D.
(Added disclaimer: I didn't build this thing, I just cleaned it ;p.)