This issue seems to be perennial - Fedora will not ship things like mp3 support with the base system as they are not 100% license/patent free etc. This situation won’t change.
Adding support is sooooooo easy I thought I’d document it for all.
First add the “Livna” repository, point your browser at http://rpm.livna.org/rlowiki/ and download the rpm suitable for your release of Fedora Core. Once downloaded open with the suggested application. Voila! That’s the hard bit done.
The following commands need to be typed into a root terminal window (or prefix each with sudo if that is your preference)
Install freshrpms repository
rpm -Uvh http://ayo.freshrpms.net/fedora/linux/7/i386/RPMS.freshrpms/freshrpms-release-1.1-1.fc.noarch.rpm
NTFS support for all you dual-booters out there
yum -y install kmod-ntfs
Adobe flash player
rpm -Uvh http://fpdownload.macromedia.com/get/flashplayer/current/flash-plugin-9.0.31.0-release.i386.rpm
mp3 support (Gnome desktop)
yum -y install gstreamer-plugins-ugly libmad libid3tag id3v2
mp3 support (KDE desktop)
yum -y install kdemultimedia-extras-nonfree id3v2
Amarok and VLC - audio and video players
yum -y install amarok-extras-nonfree
yum -y install vlc
Media player and plugins
yum -y --disablerepo=livna install mplayer mplayer-skins mplayer-fonts mplayerplug-in
And that’s it. All info shamelessly cribbed from the Internet, just thought it may be useful to have it in one place. With a broadband connection you are looking at ~25 minutes to do all the above, easy really.