per fedora 4 devi installare le repository di livna

rpm -ivh http://rpm.livna.org/livna-release4.rpm fa tutto da se

poi trovi mplayer ed i codec eventualmente mancanti per i dvd

poi basta yum search mplayer per cercare i pacchetti che lo riguardano
yum install mplayer ( o il nome esatto del pacchetto) per installarlo