Convertir vídeos en formato MPG/AVI a formato 3GP (el formato de vídeo de muchos móviles) es trivial utilizando ffmpeg sobre Ubuntu (con los codecs multimedia instalados)

Convertir AVI a 3GP
ffmpeg -i video.avi-s qcif -vcodec h263 -acodec mp3 -ac 1 -ar 8000 -r 25 -ab 32 -y video.3gp

Convertir MPG a 3GP
ffmpeg -i video.mpg -s qcif -vcodec h263 -acodec mp3 -ac 1 -ar 8000 -ab 32 -y video.3gp

Convertir 3GP a AVI
ffmpeg -i video.3gp -f avi -vcodec xvid -acodec mp3 -ar 22050 video.avi