Une simple recherche sur ces forums permettra d'accéder à de nombreux échanges qui traitaient de ce sujet -> panneau "recherche" p-)).
Je cite notamment:
http://www.fedora-france.org/modules/newbb/viewtopic.php?topic_id=1763&forum=5&post_id=9036#forumpost9036
A défaut, on consultera, en anglais, l'excellent tutorial de Stanton Finley, qui décrit les procédures utiles:
http://fedoranews.org/contributors/stanton_finley/fc3_note/#MPlayer
Il y mentionne des codecs que Fedora ne peut proposer directement, en respect du droit de la propriété notamment.