eel, mp3 support in Fedora is as easy as:
(run as root)
cd /etc/apt/gpg && wget
http://rpm.livna.org/RPM-LIVNA-GPG-KEY) && rpm --import /etc/apt/gpg/RPM-LIVNA-GPG-KEY && apt-get install xmms-mp3
Note that everything but the "apt-get install xmms-mp3" only needs to be run once, it downloads Livna's GPG key so that apt can make sure the RPMs are signed by them.
And to install XINE to play videos:
apt-get install xine xine-lib xine-lib-devel gxine
After that xmms should be able to play mp3's, and gxine should work for videos.