Después de luchar un poco y dar muchas vueltas encontré una forma fácil y efectiva para ver videos rmvb en Ubuntu instalando el Real Player 11
Les paso a detallar los pasos
Bajan el Real Player de esta página:
http://www.real.com/linux
Es un archivo con extensión bin
Luego abrimos una terminal en el directorio donde este guardado y ejecutamos:
chmod 755 RealPlayer11GOLD.bin
y luego ejecutamos:
sudo ./RealPlayer11GOLD.bin
después aceptamos todo.
Y listo, lo buscamos en Aplicaciones -> Sonido y vídeo -> Real Player 11
Anda de diez.
Cualquier cosa comentan.