In passato si poteva usare Debian Multimedia, ma da quando c'é Medibuntu l'operazione è diventata molto più semplice.

Repository Medibuntu

Aprite un terminale e digitate:

sudo wget http://www.medibuntu.org/sources.list.d/hardy.list -O /etc/apt/sources.list.d/medibuntu.list
sudo apt-get update && sudo apt-get install medibuntu-keyring

Installazione

Da Synaptic, o come prederite, installate libdvdcss2.
Molto probabilmente vi potranno interessare anche w32codecs ed mplayer.