I couldn't believe the hoops I had to jump through to install support for mp3, flv, etc., for Fedora 15. Something I can NOT see the average Joe User doing.
Granted, if you don't know the actual steps, I can see the frustration. But the same would be true of any new OS. It's not a failing of Fedora. I had mpg/flv/mp3 support on my F15 laptop within 5 minutes of the install.