Up until now the only way around this was to uncompress the video and do a complete recompress on it, usually taking around 4.5hrs per hour of video on my 3.2GHz P4. Now Red Kawa have done some voodoo that (I think) changes the header of the file and fools the PS3 into playing it. Up until today I thought this wasn't possible but I've seen it working and I'm very impressed.
v2.21 of PS3 Video 9 is available for download now at http://www.redkawa.com and it's free
It's also worth pointing out that the software will also convert to and from a number of other video formats and they also do versions for the Wii and PSP. It's basically a nice Windows front-end to a number of different Open Source tools like ffmpeg.
nb. you need to use the "MKV Passthrough Stereo/160kbps' profile.

