It looks like the decoders are not patent free and fedora will not include them. Other linux distros do allow a user to install them if they wish at their own risk.
The second link has instructions for flash.
You should search the fedora foum for more info on the codecs.
Good luck

Well, you have three options

1. Browse through the entire options of whatever program you need decoders for

2. Download them in torrents (this may be risky as viruses will intrude)

3. pick a software that inst compatible with Linux, test it on Linux, and a message should pop up saying that it inst compatible, and it will also ask you if you want to search the web for solutions, it may not always help, but try it.

My advice:

Screw Linux, i never used it, but Windowsmedia player 10 is better, it has all of the codeecs and decoders

have nooooo clue?

assuming you are trying to watch videos in mplayer, you can simply add the plugins in the package manager, and all should work.

Ubuntu linux is typically used by beginners, although Fedora is good and is what I use.