You can use 3gp to do that yes, you will need to use the right profile though. I dont know much about that app but im sure evolve can help you out.
Personally I use PSPVideo9 to do that, my guide to using it to convert your downloaded vids to the PSP's format is
Here.