There is a website that you might try at
http://rpm.pbone.net. It will have pointers where you can download the dependency RPMs. Also, there may be different versions of libdvdread, etc that you can use to view your DVDs. I'm not familiar with RedHat, but sometimes the versions of apps like xmms and xine are compiled without mp3 and dvd support.