This is a great video converter that will help you to fully automate the creation of video for PSP. It is a freeware, very stable, and works well with most media format. Best of all, it's in English and I highly recommend this software.

Download the software at http://www.pspvideo9.com

Some screenshots below: