Como muitos já sabem, para tocar RMVB no linux é necessário instalar o pacote w32codecs, que são DLLs de codecs que existem originalmente só no windows, um deles é o codec para RMVB, mas aqui tem o problema de ter que usar uma espécie de emulação tornando as coisas um pouco mais lentas. Outra solução é instalar o Real Player para Linux para tocar esse formato somente no Real Player.
A solução descrita aqui funciona da seguinte maneira, sempre utilizando o Terminal:
1) Instale antes o Real Player para linux, para baixar acesse
http://www.real.com/linux.
Para instalar, lembre-se de dar permissão de execução com o 'chmod +x
nome-do-arquivo'.
2) No diretório onde você instalou o Real Player, acesse um subdiretório com o nome de codecs, crie um link simbólico de todos os itens para /usr/lib/codecs/ (caso já não exista, crie-o), comando: 'ln -s * /usr/lib/codecs/'. A partir daqui, todos os codecs que o Real Player pode tocar estarão disponíveis para todos os tocadores do Linux (pelo menos aqui funcionou com o Totem, Xine e MPlayer).
Sei que essas instruções são para os usuários mais familiarizados, mas para os mais leigos, por enquanto a melhor forma mesmo é pelo w32codecs.
OBS: Uma outra forma de instalar o Real Player seria por algum .deb que pode ser encontrado em repositórios alternativos, mostrados no tópico multimídia. Não sei como está a disposição do diretório 'codecs' no Real Player instalado a partir do .deb.