Em Linux temos uma série de bons programas e frontends para estes com o objetivo de converter video entre formatos. O mais comum é o mencoder, já mencionado aqui, mas temos também um muito bom, o ffmpeg.
Mesmo ambos sendo executados em linha de comando, a grande diferença fica na instalação, o mencoder pode ser instalado a partir dos repositórios padrão, enquanto o ffmpeg deve ser instalado a partir do repositório de seu criador, para isto, basta seguir os passos abaixo e pronto o ffmpeg estará instalado.
sudo add-apt-repository ppa:jon-severinsson/ffmpeg
sudo apt-get update
sudo apt-get install ffmpeg
sudo apt-get update
sudo apt-get install ffmpeg
A sintaxe básica é:
[ffmpeg] [-i arquivo-que-quer-converter.rmvb] [novo-arquivo.extensão-desejada]
Ex.:
ffmpeg -i arquivo.rmvb novo-arquivo.mpeg
