1) драйвер видеокарты ...есть вариант с поддержкой апаратного декодирования но не все карты такое умеют делать.
2) кодеки:
а. предлагал же поставить VLC и не пакетом из synaptic а для lucid это будет так:
sudo add-apt-repository ppa:lucid-bleed/ppa
sudo apt-get update
sudo apt-get install vlc vlc-plugin-pulse mozilla-plugin-vlc
б. по поводу ядра и якобы поновее хочется есть варианты у меня к примеру:
$ uname -a
Linux ivm-desktop 2.6.35-25-generic-pae #44~lucid1-Ubuntu SMP Tue Jan 25 21:00:01 UTC 2011 i686 GNU/Linux
но самое главное что lucid то есть 10.04 можно поставить немного другие кодеки из другой репы для других плееров
$ sudo wget --output-document=/etc/apt/sources.list.d/medibuntu.list http://www.medibuntu.org/sources.list.d/$(lsb_release -cs).list && sudo apt-get --quiet update && sudo apt-get --yes --quiet --allow-unauthenticated install medibuntu-keyring && sudo apt-get --quiet update
и дальше что кому нужно (из кодеков)
3) можно просто положится на медиаинфо (mediainfo) при открытии его графическим интерфейсом (gui)интересующего файла, под мтроками с информацией о видео/аудио потоках для особо ленивых есть клавиша
перейти на страницу этого кодека (редко но возможно придется воспользоватся)
PS. если после этого будут возникать проблемы с воспроизведением, посоветую перетрясти свое железо, и еще раз повторюсь что не всякий рип способен воспроизводится, один из моих друзей перед воспроизведением скачиваемого с торентов вынужден перекодировать (avidemux), для просмотра на аппаратном плеере ( а их у него штуки 3) воспроизведение на аппаратном требованияе на большенстве трекеров для выкладываемого материала. (но видно проскальзыват )