RMVB é um acrônimo para RealMedia Variable Bitrate, formato desenvolvido pela RealNetwork, desenvolvedora do famoso player RealPlayer. O formato se baseia no formato RM, porém com a capacidade de poder variar o bitrate de acordo com a complexidade das imagens de cada quadro. Fonte dessa parágrafo aqui.
No Ubuntu Feisty Fawn há várias formas de habilitar vários codecs restritos, desde baixando o pacote (baixar versão deb), na página de help oficial há uma forma ainda mais fácil, o original está aqui. Em resumo o que o tutorial diz é a sugestão abaixo:
Aplicações –> Adicionar/Remover –> Outros –> Ubuntu restricted extras
Dê OK e muitos codecs irão ser instalados, mp3, avi, rm, rmvb.
Mas aconteceu algo interessante, aqui ele mostrava a imagem dos vídeos em RMVB, mas não o som, então segui o que diz o blog que achei, e fiz o que sugeriu:
Abrir o arquivo ~/.xine/catalog.cache, da seguinte maneira, abra um terminal e digite o que está abaixo ou faça ALT + F2 e digite o que está abaixo:
gedit ~/.xine/catalog.cache
- Encontrar a sessão “[/usr/lib/xine/plugins/1.1.4/xineplug_decode_real_audio.so]” e modificar apenas o atributo “decoder_priority=5? para “decoder_priority=10?.
Fechei Totem e abri novamente e lá estava com som.
No Ubuntu 8.04 Hardy Heron já há uma solução mais adequada que está nesse post.
Abraços e boa sorte!! 
Interessado em aprender mais sobre o Ubuntu em português?
http://www.ubuntu-br.org/comece
tava faltando o totem-xine…