I see the computer worked over HDMI at the shop. But what other HDMI do you have as a source OTHER than the computer to test with?
We have a Gateway (DX 4720-03) computer, which I understand doesn't have a huge power supply. We have four flat panel TVs, two of which are plasma:
50" plasma Philips
15" plasma Polaroid
32" LCD Vizio
23" LCD Polaroid
The Gateway is new and had a bad hard drive, which Gateway replaced. Post the HD failure, and return of the computer, we hooked it up again to the 50" for about 30 minutes while the computer sent HDMI signal to the TV just fine and we installed the OS. Then, it no longer worked. No signal; simply stopped working.
The OS is Vista
Similarly, we cannot get an HDMI signal on any of our other TVs using this computer.
We took the computer to Geek Squad who hooked it up to their monitor, and, using an HDMI cable, made it work just fine, right away.
We then purchased a Rocketfish cable, just like they had at GeekSquad.
Took it all home, hooked it all up, and, nothing. Not on any of our TVs. Our 50" will be returned tomorrow from Philips repair, with a new SSB (small signal board) replaced on it just for good measure while the warranty is good, but this cannot be the problem. Not when the other TVs do not work with the computer either, right?
We have even been trying different power cords, thinking maybe it's a power cord issue and we accidentally are using a different power cord than the computer came with. The computer is known to be sort of low on power supply, so...trying to be logical, and, quite desperate, we are trying everything we can think of.
Nothing is working. We have spent over $300 on HDMI cables. Is there some sort of secret order of operations we can't figure out? Any help at all is appreciated in advance.

Chowhound
Comic Vine
GameFAQs
GameSpot
Giant Bomb
TechRepublic