La extensión 3GP es el formato contenedor multimedia para ser usado en teléfonos celulares de tercera generación 3g, es por eso que muchas personas buscan como convertir vídeos (avi, mpge, divx, etc) a 3GP para poder ver sus vídeos y películas en sus celulares.

En Windows yo usaba el "Converter Free 3GP" pero como me cambie a Ubuntu tengo que buscar alternativas que sean igual se simple y efectivas. Es por esta razón que busque entre muchas opciones y me quede con Mobile Media Converter disponible para Ubuntu, Windows y Mac con el cual podremos convertir vídeos a 3GP.
Mobile Media Converter nos permite convertir nuestras películas y vídeos a formato 3gp para celulares, pero eso no es todo también podemos convertir a otros formatos y de manera muy rapida he intuitiva, para instalar Mobile Media Converter solo debes descargarlo desde su sitio web.
Para Ubuntu 11.04 Natty Narwhal se recomienda instalar el instalador de paquetes GDebi con ello evitas los mensajes de advertencia al instalar paquetes .deb, para instalar GDebi presiona la tecla "Super" (ex-tecla inicio Windowns) y escribe software, haces clic en Centro de Software. Ahora en el cuadro de búsqueda escribe gdebi y lo instalas.
Ahora solo nos queda descargar Mobile Media Converter para Ubuntu y luego que termine la descarga lo instalas con un doble clic.
Después que lo instalas puedes usar desde el menú Aplicaciones > Sonido y Video > Mobile Media Converter. y para convertir una película o vídeo solo presionas en "Add File" y en "Convertion to" eliges "Mobile Videos - 3GP VIDEOS".
También puedes convertir a muchos otros formatos de videos, Mobile Media Converter te permite convertir a formatos MP3, Windows Media Audio (wma), Ogg Vorbis Audio (ogg), Wave Audio (wav), MPEG video, AVI, Windows Media Video (wmv), Flash Video (flv), QuickTime Video (mov) and commonly used mobile devices/phones formats like AMR audio (amr) and 3GP video. iPod/iPhone and PSP compatible MP4.
Para Windows solo debes descargar desde el sitio oficial programa lo instalar y comienzas a disfrutar del Software Libre, para Mac también puedes visitar el siguiente enlace.
Saludos