Después de muchos días de tratar de pasar un avi a rmvb en ubuntu y no poder descubrí que es mejor pasarlo a mp4. Trate varias veces hasta que encontré la solución. Avidemux 
Como instalar avidemux
La forma mas facil es ir a Centro de Software de Ubuntu, buscarlo instalar y listo
Despues para convertir un video es bastante facil se cambia el video, se eligue la extension y listo.
Aca las pruebas de q mp4 es mejor q rmvb
Un pequeño tutorial
Si quieren hacer el cambio con otros progamas, con mencoder o con ffmpeg aca les dejo link de otros post. Pero la verdad que a mi no me sirvieron
. Creo que es por tener ubuntu x64
http://www.taringa.net/posts/linux/4045204/WinFF_-Conversor-de-formatos-de-video-en-Ubuntu-9_10.html
http://new.taringa.net/posts/linux/3448949/!Egt;Elt;!Convertir-Video-en-Linux!Egt;Elt;!.html

Como instalar avidemux
La forma mas facil es ir a Centro de Software de Ubuntu, buscarlo instalar y listo
Despues para convertir un video es bastante facil se cambia el video, se eligue la extension y listo.
Aca las pruebas de q mp4 es mejor q rmvb
Un pequeño tutorial
Si quieren hacer el cambio con otros progamas, con mencoder o con ffmpeg aca les dejo link de otros post. Pero la verdad que a mi no me sirvieron

. Creo que es por tener ubuntu x64
http://www.taringa.net/posts/linux/4045204/WinFF_-Conversor-de-formatos-de-video-en-Ubuntu-9_10.html
http://new.taringa.net/posts/linux/3448949/!Egt;Elt;!Convertir-Video-en-Linux!Egt;Elt;!.html