The solution is to get an HDTV and hook up the PS3 with an hdmi cable. OR get a standard tv that can handle the European PAL tv norm.
The problem is that your PS3 is sending a PAL signal, which your American NTSC tv cannot display correctly. Different tv norms - but that only applies to standard definition. If you upgrade to high definition, you will have no problem.