install gstreamer-pllugins-ugly and you should be ok with most basic apps.
and to install that, you're probably best off installing the rpmfusion repo for lots of extra good stuff to install in fedora.
http://rpmfusion.org/Configuration once installed, just run "yum install gstreamer-plugins-ugly" and it's done.