la cosa piu semplice è usare le repositori di livna se hai una connessione qualsiasi

incollando questo in un terminale di root

rpm -ivh http://rpm.livna.org/livna-release4.rpm

yum poi ti trova tutti i codec ed i pacchetti che ti mancano

poi cercando mplayer ad esempio o codec

yum search mplayer ( per esempio )
puoi installarlo con
yum install mplayer o mplayer-386 o quello che è