Username or EmailPassword
First, the codecs/MP3/etc problem is a legal problem that's being shared by -all- the major U.S. based distributions.
Don't shout at RedHat/Fedora/Ubuntu - shout at your lawmakers.
Second, AFAIR, your claim that the codec problem can be solved automatically under Ubunutu is false - much like Fedora you Ubuntu requires the unofficial RestrictedFormats package to start the process (of gaining the required codecs).
Fedora tried to solve the -legal- problem by giving the user the option (beyond using external repositories) to download legally licensed codecs - but this never remove the option to use unofficial software repositories such as Livna and FreshRPMs.
You may argue that adding these codecs to Fedora is less user-friendly - but that, IMHO, is a matter of personal taste.