Могу предложить такой вариант.
1) Установка ubuntu-restricted-extras.
2) Подключение медибунтовского репозитория, пример в постах выше.
3) Открываем Synaptic и ищем по запросу w32 - или w64, если система 64битная. В найденном устанавливаем w32(64) кодеки (названия пакетов сейчас не вспомню - по аналогии).
4) Ищем в синаптике по запросу dvdcs. Устанавливаем все, что включает это слово.
5) Ищем там же и устанавливаем весь gstreamer, какой будет найден. Исключение делаем только для пакетов, имеющих в своем имени название bad.
6) Ставить ffmpeg лучше всего именно с Medibuntu-репозитория. В "официальном" убунтовском, по слухам, начиная с 10.04 ffmpeg урезан по патентным соображениям (кстати, хотелось бы услышать от народа, действительно это так или нет).
7) Лично я ещё обязательно ставил MPlayer и VLC - у них свои наборы кодеков, лишними они в системе не будут.
Всё
