i use a program called 3GP_Converter. it does a way better job than PSP Video 9.

It encodes a Naruto episode into MP4 format, and it shrinks the size too. from about 200MB down to like 40 to 90MB depending on the bitrate.

Go Google it, I forgot where I got it.