Did you ever solve this problem? I'm wondering the same thing myself... maybe we can work together to find a solution if you still haven't.

EDIT: I've heard of the following script but have not yet had time to try to work with it:
http://sourceforge.net/projects/convert3gp/

Anyone have ANY success at all with mobile formats such as "MP4", "3GP" or "AMC" on vShare?