I sent you the wrong link, I got it form this site:
http://tldp.org/HOWTO/Fedora-Multimedia-Installation-HOWTO/x46.html
OK, those instructions are well out of date, at least for FC3/yum users (except for the flash-plugin instructions, which look OK).
To see how to set up livna.org for FC3, see: http://rpm.livna.org/configuration.html
To see how to set up Dag's repository for FC3, see: http://dag.wieers.com/home-made/apt/FAQ.php#B3 and http://dag.wieers.com/home-made/apt/FAQ.php#B5
Once you've fixed these, things should be much better.
Paul.