В самом начале, когда я только поставил Ubuntu, поставил кодеки для видео, столкнулся с небольшой проблемой. Видеопроигрыватель Totem не показывал нормлально видео, при открытии любого файла начинались артефакты, черный экран при перекрытии тотема другими окнами, и прочая хрень.
Думать тогда не хотелось, и я поставил другой проигрыватель mplayer. Этот вообще отказался проигрывать видео, выдавая ошибку видеопотока или чего-то типа этого.
Третий вариант, KMplayer, заработал сразу, я пользовался им, пока сегодня не решил все таки разобраться, в чем же причина.
Итак. Проблема с totem решилась заменой totem-gstreamer на totem-xine..
А mplayer вылечился выставлением в настройках видео другого кодека. Я поставил X11/Xv. Показывать он начал нормально, с единственным недостатком, изображение перевернуто вниз головой :). Как исправить пока не пойму, хотя впринципе это не важно, проигрывателей и так переизбыток.