Quote Originally Posted by Mjollnir View Post
I was having the same problem on my 42" Samsung TV.

There are no options in my TV's menu to make it look ok (I have 16:9, 4:3 and Zoom - all of which fail). Frustrated, I searched the forums hard and found this gem, which I believe isn't included in your list above:



So changing your PS3's output, not from 16:9 to 4:3, but from exclusively 1080 to include 720. Fixed it for me; hope it fixes it for you!
That solution was in my original post. Did not work for me.