Bueno, vamos con ello :)

Las instrucciones (completas) son las siguientes:

  • Se debe tener instalado el reproductor Mplayer. Si no se tiene, instalar desde el Synaptic o apt.
  • Después de instalado, debemos dirigirnos a la página de Mplayer binary codec download. Una vez en la página debemos bajar el paquete segun nuestro sistema.
  • Descargamos el paquete y una vez descargado, damos doble click en él, seleccionamos la carpeta a descomprimir y damos click en el boton Extraer.
  • Escogemos el lugar donde se descomprimirá el archivo, una buena opción es en el escritorio. Una vez que se ha descomprimido la carpeta tendrá el nombre essential-[sistema-date]
  • Ahora necesitamos una terminal. Una vez abierta escribimos los siguientes comandos (introducimos nuestra contraseña cuando se nos pida):
    • cd Desktop
    • cd essential-date
    • sudo mkdir /usr/lib/win32
    • sudo cp * /usr/lib/win32
  • $ sudo ln -s /usr/lib/win32 /usr/lib/codecs
  • Una vez hecho esto, debemos abrir el reproductor Mplayer, el cual se encuentra en Aplicaciones -> Sonido y Video -> Mplayer. Damos click derecho en la ventana de video del programa y del menu seleccionamos Preferencias.
  • Una vez en la ventana Preferencias, en la pestaña Video, debemos cambiar del menú Available Drivers a x11 X11 (XImage/Shm).
  • Ahora nos dirigimos a la pestaña Codecs & demuxer. En la opción Video Codec Family seleccionamos la opción RealVideo decoder. En la opción Audio Codec Family seleccionamos la opción FFmpeg/libavcodec audio decoders. Una vez hecho esto damos click en OK.
  • Localizamos algún archivo que tengamos en formato .rmvb, damos click derecho en él y seleccionamos Propiedades. En la pestaña Open with seleccionamos Mplayer Movie Player.

Fuente: Fernando Villatoro
Fuente: Arcadio E. Quintero A.