Um programa muito simples que faz o truque é DeVeDe .
Para instalá-lo, você pode usar a versão em multiverse . Note que eu acho que há alguma interação estranha com os pacotes de vídeo normais (ele irá desabilitar coisas como libavutil51 para instalar libavutil-extra-51 ... funciona para mim, mas pode ter efeitos colaterais que eu não conheço).
É fácil de usar.
Se acontecer de você ter que removê-lo, eu posto aqui o log de instalação, para que, se necessário, você possa reinstalar os outros pacotes.
The following extra packages will be installed:
dvdauthor libavcodec-extra-53 libavformat-extra-53 libavutil-extra-51
libpostproc-extra-52 libswscale-extra-2 mencoder
Suggested packages:
mplayer-doc
The following packages will be REMOVED:
libavcodec53 libavformat53 libavutil51 libpostproc52 libswscale2
The following NEW packages will be installed:
devede dvdauthor libavcodec-extra-53 libavformat-extra-53 libavutil-extra-51
libpostproc-extra-52 libswscale-extra-2 mencoder
0 upgraded, 8 newly installed, 5 to remove and 0 not upgraded.
Need to get 6,391 kB of archives.
After this operation, 7,455 kB of additional disk space will be used.