You can use the open source tool ffmpeg (which I installed using MacPorts on Snow Leopard) to produce a file that the PS3 can play, with lossless conversion of the video and lossy AAC-encoding of the raw PCM audio found in the MOV container. Quicktime X unfortunately lacks the necessary options to remux the video, hence why I switched to ffmpeg, which also should be available on Windows, Linux, etc.
This is how I invoke ffmpeg to remux the video and transcode the audio into an MP4 container:
ffmpeg -i MVI_0028.MOV -vcodec copy -acodec libfaac -ab 320k MVI_0028.mp4
Where MVI_0028.MOV is the file from the camera. A bitrate of 320kbps for the audio works, whereas I had problems getting "Corrupt File" on the PS3 when trying some other bitrates for some reason.
Regards,
Lars
Edit: I am running firmware 3.15 on my PS3.