Após pesquisar uma maneira de instalar os pacotes do Medibuntu, que hoje não estão mais disponíveis, acabei fazendo de uma maneira que, no final, deu certo.

Hoje, pesquisando, baixei os pacotes do Medibuntu diretamente daqui:

• http://www.filewatcher.com/_/?q=w32codecs_20071007-0medibuntu2_i386.deb
• http://www.filewatcher.com/_/?q=libdvdcss2_1.2.9-2medibuntu4_i386.deb
• http://www.filewatcher.com/_/?q=w64codecs_20071007-0medibuntu1_amd64.deb
• http://www.filewatcher.com/_/?q=libdvdcss2_1.2.9-2medibuntu4_amd64.deb+

Procedi a instalação utilizado o instalador de pacotes padrão (Gdebi), ocorreu tudo bem.

Os demais pacotes (codecs) integrantes, encontram-se nos repositórios oficiais, daí, foi simples:

sudo apt-get install gstreamer0.10-ffmpeg gstreamer0.10-plugins-ugly flashplugin-installer faad ffmpeg ffmpeg2theora mencoder freepats libmjpegtools-dev libass4 libcdaudio1 libdirac-encoder0 libflite1 libgme0 libgstreamer-plugins-bad0.10-0 libmimic0 libmms0 libmodplug1 libmpcdec6 libofa0 libslv2-9 libsoundtouch0 libspandsp2 libvo-aacenc0 libvo-amrwbenc0 libwildmidi-config libwildmidi1 libzbar0 libzvbi-common libzvbi0 gstreamer0.10-plugins-bad-multiverse gstreamer0.10-plugins-bad

E também os pacotes restantes que uso:

sudo apt-get install cdtool dvd+rw-tools cdrdao normalize-audio vcdimager dvdauthor sound-juicer soundconverter mediainfo mediainfo-gui vlc vlc-data vlc-dbg vlc-plugin-fluidsynth vlc-plugin-jack vlc-plugin-notify vlc-plugin-pulse vlc-plugin-sdl vlc-plugin-svg vlc-plugin-zvbi arj p7zip p7zip-full p7zip-rar rar unrar unace-nonfree libxss1 photofilmstrip pitivi

Assim, tudo se resolveu sem problemas no meu Ubuntu 13.10.