Converter vídeos no Linux é tão fácil que chega a ser trivial quando se usa o pacote ffmpeg. Por exemplo, uso muito o gtk-recordmydesktop para gravar screencasts, os vídeos ficam em formato OGV. Os principais meios de divulgação de vídeo (YouTube, Vimeo, Facebook etc) se dão melhor com o formato MP4 (alguns nem aceitam OGV), daí para converter meus vídeos OGV em MP4 basta executar:

ffmpeg -i video-original.ogv video-destino.mp4

Agora suponha que você queira converter um vídeo OGV/MP4/etc para AVI. A mesma sintaxe funciona, PORÉM há uma brusca perda de qualidade quando o destino é um AVI. Não pesquisei para saber o motivo, apenas descobri a solução.

Para manter a qualidade basta usar a opção "-qscale 0". Note que o parâmetro deve vir antes do vídeo DESTINO, ou seja, a ordem dos parâmetros tem importância:

ffmpeg -i video-original.ogv -qscale 0 video-destino.avi

Até a próxima.