Você precisará de ubuntu-restricted-extras
para obter o codec correto, que é o do Real Player.
sudo apt-get install ubuntu-restricted-extras
O VLC não pode reproduzir .rm
aparentemente, mas o mplayer o fará.
sudo apt-get install gnome-mplayer