для какого игрока кодеки?
большинство кодеков доступно для скачивания на http://www.mplayerhq.hu/design7/dload.html
там упаковка целая, ее надо распаковать потом в /usr/lib/win32, они заработают, как минимум, в xine и mplayer. для других плееров кодеки, особенно аудио, обычно в комплекте с разными игралками идут.
Для матроски: http://packs.matroska.org/ - тут можно скачать, только там exe-шник, попробуй из него раром дллки матроски достать и положить туда же, или установи вайном и скопируй из папки установки

Исправлено berry (11.04.06 00:51)

возьми mplayer собранный вместе с кодеками, либо сам собери --- самый нормальный плеер, все показывает: mkv,mp4,avi,ifo-vob,ogm ---- xvid,divx,h264,x264,mpeg2,mpeg1...

бери кафеин, кульный плаер, усе кодеки есть...