On the PC that I'm not currently on, my CPU is running at an average of 30-40 degrees celcius, because I have a massive heatsync. The GPU is always cool, and I've never seen it peak above 64 degrees.
Both PC's have the same power supply, but different cpu's. One's an A10-5700(the first one), and this PC has an FX-6300.
My friend who also has an AMD card has this same problem, and it's not overheating.