Note: fedora 9 is very old now - do not use it. You should be using fedora 12 or CentOS 5.
It is unlikely that fedora 9 is even supported any more, which means that many repositories will be missing.
Here's how to set up fedora 12:
http://www.mjmwired.net/resources/mjm-fedora-f12.html
If the main repos still work, you may be able to install the xine backend for totem.
http://www.fedorafaq.org/f9/#dvd
In general, however, we like to discourage people from using restricted formats as a way of discouraging people from using DRM, amongst other things.
fedora 9 will play open/rayalty-free formats out of the bax so the challenge becames converting your existing files to these. A good utility for this is ffmpeg2theora.
That would leave DVDs - which are usually encrypted. DVD::RIP can extract the files, and ffmpeg2theora can convert them. It's a hassle I know. But you are the one with the legacy software trying to access legacy formats
As stated at the beginning: the easy solution is to install an up to date distro.