I use the 3gp encoder frontend for FFMPEG
http://www.nurs.or.jp/~calcium/3gpp/The site is in japanese, but the install allows an english UI option.
Just use the PSP format and rename the files. Once you get used to the INI settings, you can make them whatever fits your needs.
I use this for my GP2X and Play-Yan
-Kensupen