If just opening an mp3 doesn't prompt a scan for the necessary codecs then you can do what I did:
I found the fedora guide
wiki is very useful for setting up fedora 11. After some initial difficulty with mp3 codecs and other things, I was pointed to this website
which has a script which will install for you all the codecs and such things you want. I recommend!