Hi doralsoral!!!
Firstly, I would recommend you installing Xine directly from your Redhat CD's. Even so, the best Media Player for Linux is mplayer. You can get it from:
http://www.mplayerhq.hu/
If you know what apt-get is/does, you can easily install it with this command at any terminal:
apt-get install mplayer
if you don't know what it is/does, take a look here:
http://freshrpms.net/
Use this forum search button for similar questions regarding mplayer or apt-get/synaptic. I'd to say, it's the best tool ever IMHO
.
Good luck!