Narnach posted a link to ffmpeg.mplayerhq.hu and tagged it with ffmpeg, PSP, encode, video, mp4
Some flags and libraries you should have, as well as a sample command line.