Se vc. desinstalar o RealPlayer pelo Automatix e, também pelo Automatix, instalar os codecs multimídia (está em "suporte a formatos..." ou algo assim), vai poder assistir .rmvb pelo Totem no Ubuntu 7.10.
Se vc. usa o Feisty, após fazer o procedimento acima, edite o arquivo "~/.xine/catalog.cache" e mude "decoder_priority=5" para "decoder_priority=10" na configuração do plugin do real audio, que está abaixo da linha “xineplug_decode_real_audio.so”.
Ah, o "~" antes da pasta .xine significa que ela está oculta na sua pasta pessoal ("~/.xine/catalog.cache" = "/home/"seu-usuário"/.xine/catalog.cache"), sendo vista com "Ctrl + h".