I use MPlayer to play all my avi's and things and while looking at it there's an option to run vcd too.
I use Fedora Core 3 which is a spin off of redhat and contains yum so all i did was "yum search mplayer" (as root) to see if there was a version of it in the repositories, there was so i did "yum install mplayer" and it was fine.
to use it i just type mplayer <path_to_file> and it works.
Mplayer can be found here
looking at the site i can already see redhat specific RPM's
I did try totem as well but it wouldn;t run the movie i wanted to so didn't see the point.
You could always try VLC
the site says they don't support RH specific RPM's but the fdora ones work quite well on it so you could give that a shot.
As for music i use XMMS
which is like the winamp of Linux, they also have redhat 9 specific RPM's.
Hope this helps
I'm new to it myself so any more technical things someone else will have to help with