Bem, eu decidi apostar na instalação direta do VideoLAN
edite o arquivo /etc/apt/sources.list e adicione a linha:
deb http://download.videolan.org/pub/debian/stable/ /
Em seguida, adicione a chave:
wget -O - http://download.videolan.org/pub/debian/videolan-apt.asc|sudo apt-key add -
Agora atualize o sistema
sudo apt-get update
E instale a libdvdcss2
sudo apt-get install libdvdcss2
E, de repente, todos os reprodutores de DVD começam a trabalhar em todos os dvds. Legal!