Los pasos que debes seguir son:
1. Instala los paquetes:
$ sudo aptitude install gxine mpegdemux mpeg2dec
2. Hecho esto, para reproducir VCD únicamente deberás introducir lo siguiente en consola:
$ gxine vcd:///dev/cdrom
Si deseas que la reproducción de un VCD sea automática una vez insertado el CD deberás ejecutar gconf-editor y modificar el contenido de la clave /desktop/gnome/volume_manager/autopla_vcd_command incluyendo el valor gxine vcd:///dev/cdrom.
De este modo cada vez que insertes un CD con el formato VCD se reproducirá de forma automática.
Relacionado con esto, si quieres que al insertar un DVD se reproduzca con esta misma aplicación deberás cambiar el valor de la clave /desktop/gnome/volume_manager/autoplay_dvd_command por gxine dvd:///dev/dvd.
Espero que te sirva.
Fuente: http://instalaches.com