Действительно, я ошибся, в 13.04 тоже не было пакета libdvdcss2,
это он у меня выпал в списке рекомендуемых.
Оказалось, что libdvdread4 у меня уже установлен.
Благодарю Tear за рекомендацию, подключил репозитарий videolan
и установил libdvdcss2 командой apt-get.
В Debian это пакет есть, наверное, не в самом, а в deb-multimedia.