if your comfortable opening up the laptop i would replace the thermal paste on both GPUs and the CPU, Clean out the fans and see how it goes.
not sure about the HDMI issue, since you seem to indicate the both cards are still working...
6/24/11 at 3:42pm