Bei Ubuntu Karmic funktionierte selbst nach einem Update von Ubuntu Jaunty mit funktionierender DVD Wiedergabe (dank libdvdcss) leider die Wiedergabe von DVDs nicht richtig. Ursache war hier, dass das DVD Kopierschutzsystem CSS nach dem Update nicht mehr mit VLC oder Totem nutzbar war.

Abhilfe schaffen hier zwei kleine Kommandos:
sudo apt-get install ubuntu-restricted-extras
(aus dem Universe Repository) und danach (in einer Shell)
sudo /usr/share/doc/libdvdread4/install-css.sh
Dann klappt es auch mit der DVD Wiedergabe von CSS geschützten gekauften DVDs.