You need to isolate the root of the problem. Obviously, its either the PS3, the TV, or the cables.
First thing I would do is the Video Reset, which requires putting the console in Standby and holding the power button on the console for about 5-6 seconds (wait for the second beep). This will...