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!
Andy