Собственно, кодеки у меня заработали после:
#rpm -Uhv https://mirror.yandex.ru/fedora/rpmfusion/free/fedora/releases/11/Everything/i386/os/rpmfusion-free-release-11-1.noarch.rpm https://mirror.yandex.ru/fedora/rpmfusion/nonfree/fedora/releases/11/Everything/i386/os/rpmfusion-nonfree-release-11-1.noarch.rpm
#yum install xine-lib-extras xine-lib-extras-freeworld