Don't convert anything. The PS3 is capable of playing ANY video format... FOR FREE.
Download PS3 Media Sever! It converts files on the fly therefor allowing the PS3 to play anything.
This great freeware (mac/windows/linux) also works for Xbox 360.
http://www.ps3mediaserver.org/