Copyright/IP laws prevent shipping multimedia and mp3 software(s) and technologies/plugins with Linux distribution. Fedora is no exception to this rule. All you have to do is add few repos and you are ready to go.
Fellow Linux blogger James has published an excellent shell script hack (Fedora Feather) that adds MP3 and multimedia support to Fedora Linux:
Tired of manually adding support for mp3, dvd and Java to your fresh Fedora installs? This script will automatically do all of that.
=> Download Fedora Feather