Screw paying for conversion, use this link. http://www.pqdvd.com/psp/video_converter.html
Here you can download psp video express, which records video files in MP4 format while playing it back at double speed. You can also use this program to transfer the files to the PSP. It's the absolute easiest to use out of all the converters I have tried.