Xine or MPlayer will both work fine, they are not included due to legal issues with them, or rather.. with codecs you'd want, if I understand correctly. Basically, they left it out for good reason, however you're not in the cold.
Ogle is another option.
See this site for all the stuff you wanted and RedHat had to leave out.
http://rpm.livna.org
You'll need to use Fedora.us also for some dependencies, just setup yum or apt as they suggest.
http://fedora.us
They are also available from
http://www.freshrpms.net where you'll find even more goodies.