Encoding video for the PSP

Free.. Drag and Drop.. It couldn’t be easier with 3GPP.

Engadget has a writeup on it too: Link

FFMPEG is another option too if you need more control over the process.