[vadblm]

проигрывается примерно примерно 10% всех mkv-шек, которые у меня есть. Для меня это очень важно, т.к. все мои фильмы в mkv. »

mkv это всего лишь контейнер, в который может быть запихнуто что угодно. Чаще всего используется кодек H.264, но это вовсе не обязательно, просто для этого кодека контейнер mkv самый удобный. Определить, какой именно кодек используется в каждом конкретном mkv, можно при помощи программы mkvinfo из пакета mkvtoolnix.

Поставьте все гстримеровские кодеки (gstreamer0.10-plugins-good, gstreamer0.10-plugins-bad, gstreamer0.10-plugins-ugly), mplayer и проверяйте наличие кодеков ну скажем так:

Код:

mplayer -vc help | grep H.264

ffh264      ffmpeg    working   FFmpeg H.264  [h264]
ffh264vdpau ffmpeg    working   FFmpeg H.264 (VDPAU)  [h264_vdpau]
ffh264crystalhd ffmpeg    working   FFmpeg H.264 (CrystalHD)  [h264_crystalhd]
coreavcwindows dshow     working   CoreAVC H.264 for x86 - http://corecodec.org/  [CoreAVCDecoder.ax]
vssh264     dshow     working   VSS H.264 New  [vsshdsd.dll]
vssh264old  vfw       working   VSS H.264 Old  [vssh264.dll]

Можете также поставить проприетарные кодеки из репозитория Medibuntu.

PS К сожалению, у вас радеон, а аппаратное декодирование средствами GPU в линуксе сегодня 100% работает только средствами VDPAU - технологии, доступной только на карточках от nVidia, начиная с 8 серии, и S3 Chrome. От галки "Use GPU acceleration" в VLC счастья нет. Хотя, для радеонов вроде есть xvba-va-driver, но судя по отзывам, работает через пень-колоду. Но попробовать можно.