Grazie per l'aiuto, non so perchè ma con Linux voglio fare tutto manualmente anche perchè il bello di Linux è proprio che puoi sapere tutto ciò che succede al tuo pc.
Ho risolto così: yum install mplayer
(per i neofiti è la via migliore)
e come per magia in Applicazioni -> Audio e Video appare il link per avviare mplayer ovviamente con Fedora Core 4 (FC4)
"A volte perseverare non è diabolico ... soprattutto nel mondo del pinguino!"