Se tem uma coisa que quase todos os dias me perguntam é sobre um conversor poderoso de arquivos multimídia como vídeos, áudio, imagens e até documentos. E hoje trago a resposta definitiva!
O FF Multi Converter faz tudo aquilo que sempre sonhamos em termos de conversões destes tipos de arquivos e dá suporte a uma lista enorme de tipos de formatos.

Nos meus testes, funcionou belezinha então vamos instalar o danado. Abra o terminal e digite:
sudo apt-get install python-qt4 ffmpeg unoconv sudo add-apt-repository ppa:ffmulticonverter/stable sudo apt-get update && sudo apt-get install ffmulticonverter
Pronto, está feito. Abra o FF Multi Converter no DASH e saia convertendo o mundo ai. Mas um aviso: não converte no formato RMVB (sorte sua, pois é uma qualidade que não precisamos né?)
ps.: parece que só funciona para a versão 11.10 do Ubuntu