I downloaded ATI tools, its running at 70C idle.
Unfortunately, I'm now at home for 3 weeks, and so away from that computer. However, with a temperature that high, I wouldn't be using that PC unless I absolutely had to.
So, the fan isn't working. Is there a way to find out if its the fan itself that is broken, or if the graphics card isn't sending popwer to the fan, or something?