libdvdcss beziehe ich unter Kubuntu einfach von videolan.org direkt:

http://www.videolan.org/developers/libdvdcss.html

Für Debian kann man das gleiche Paket verwenden.