I'd be a bit concerned about GPU temps, but... are you getting artifacting?
CPU temps are perfectly fine.
Perhaps touch your GPU heatsink with your fingertip when it's running to see if it feels super hot. If so, then perhaps something inside your case is blocking air to the video card area or the video card fan isn't up to snuff - perhaps clogged with dust, dying bearings, stuck at low speeds, who knows. The fan in my Sapphire Radeon X850XT never ramps up from lowest speed and I've had games start to artifact until I used ATITool to manually increase fan speed.
If the GPU heatsink doesn't feel that hot but it's still reporting high temperatures, then either the reporting or sensor is off, or the heatsink is not making proper contact with the core of the GPU. Haven't heard it in regards to a 6800 series, but I've seen a number of threads in the Video category about 6600GT cards that had overheating problems and turned out to be the GPU heatsink not making proper contact. For some, reinstalling them (and using properly applied heatsink paste) fixed the problem, for others it took a new GPU HSF.
As for power supplies... there are any number of reasons for a "brand" to make the "do not buy" list at Hardforums. Perhaps the manufacturer "overrated" the output, or rates output at lower than normal testing temperatures, or has had quality control issues... there can be any number of possibilities. And yes, one possibility is that the PSU is utter crap. Out of the list of "Un-recommended" here are my takes. If not mentioned, that means not enough data one way or another.
Even I wouldn't use:
Deer
L&C
Powmax (they USED to be okay back when sold under Leadtek name)
Eagle
Allied
Turbo
Kinda okay but doesn't put out rated power:
Aspire
InWin/Power-Man (I think they're the same)
Kingwin
Raidmax
Decent but maybe bad reputation or QC:
Thermaltake
Ultra