You get all the "free" codecs out of the box. If you want some of the "nonfree" (i.e., mp3 and others), you'll need to add the '
rpmfusion' repositories to your repo list, then get them from there. I'd also reccommend installing 'yumex'. It rocks and is better at resolving rependencies than the gui tool that comes with Fedora.