Utilizo Fedora 16, 64 bits, sin embargo para otras versiones la conversión debería ser muy similar. Antes que nada se requiere tener instalado en nuestro sistema: mplayer, memcoder, para ello podemos ejecutar como root el siguiente comando:

 
yum -y install mplayer memcoder
 

Nota: Debes tener el repositorio de rpmfusion

Instalar w32codecs

wget www1.mplayerhq.hu/MPlayer/releases/codecs/mplayer-codecs-20061022-1.i386.rpm
rpm -ivh mplayer-codecs-20061022-1.i386.rpm
wget www1.mplayerhq.hu/MPlayer/releases/codecs/mplayer-codecs-extra-20061022-1.i386.rpm
rpm -ivh mplayer-codecs-extra-20061022-1.i386.rpm


Desde una terminal, ingresamos al directorio donde tenemos el archivo y ejecutamos:

mencoder origen.rmvb -oac mp3lame -lameopts preset=128 -ovc lavc -lavcopts vcodec=mpeg4:vbitrate=1200 -ofps 25 -of avi -o destino.avi

Donde origen.rmvb es el nombre del archivo que queremos convertir y destino.avi, es el archivo resultante.