|Derek was correct in your other post, watching low quality videos on a 60" screen is going to bring out every little imperfection.|
Get a video with a higher bitrate or get videos which use better video codecs like MPEG to view video.
What type of connection are you using between the PS3 and your TV? You should be using an HDMI connection.
There is no way to improve a video which is already low quality.