facil, primero pasas tus videos .3gp a tu pc, despues te bajas el soft Total Video Converter (la version 3.0 tiene realmente pocos bugs), lo instalas lo ejecutas, presionas en New Task, escoges el archivo de video a convertir(el 3GP), despues te aparecera una pantalla con todos los formatos disponibles a convertir (Divx,Xdiv,Mov,Mpeg(DVD,SVCD,VCD),Avi,etc.), hasta incluso te permite convertirlo en flv o swf (que son de flash) onda a lo YOUTUBE.
Puedes bajarte el soft desde su sitio web
http://www.effectmatrix.com/
Saludos