Winff

Desde que comecei a usar o Ubuntu, sempre achei que faltava um bom conversor de vídeos. Após pesquisar um pouco, achei o Winff no Google Code e instalei seu pacote DEB. Com o Ubuntu Jaunty, esse programa foi incluído nos repositórios.
O Winff é capaz de converter qualquer formato de vídeo (já usei para converter um flv para gif e usar de wallpaper no celular). Ele vem com dezenas de configuraçõe pré-programadas para converter entre diversos formatos de vídeo. Esse programa é um frontend para o ffmpeg, de forma que é possível configurar novas conversões, bastando passar os parâmetros de linha de comando do ffmpeg (veja "man ffmpeg").

Instalar Programa (Ubuntu)