libdvdcss2
não é um pacote "padrão" e precisa ser instalado da seguinte maneira:
sudo apt-get install libdvdread4
sudo /usr/share/doc/libdvdread4/install-css.sh # This downloads and installs libdvdcss2
Isso deve fazer o Totem tocar seu VCD. Você também pode querer ter certeza de ter os plugins do gstreamer para reproduzir alguns formatos com patentes:
sudo apt-get install gstreamer1.0-plugins-bad gstreamer1.0-plugins-ugly