No etch:
apt-get install xdvdshrink
Ou, como eu fiz, use o Synaptic no Gnome. Já instala tudo. :-)
A propósito, no meu ele não criou os ícones. Tive de criar na mão, mas rodou no terminal de primeira.
Abração,
Paulo de Souza Lima
Curitiba/PR
Linux User 432358