It may be Redhat. I used to use Mandrake(uses the same stuff as Redhat) and I had a terrible time with dependences. Nothing seemed to work and I only could get a few things installed tarballs or RPMs! I think it may have to do with the diffrent versions of Redhat and if a RPM is made for one it will die on a newer/older one.
Now I use Slackware and nearly all of my tarballs(Slackware dosn't use RPMs) work out of the tar and by following the README
I can get the other 10% working.
Try reading the website of the software very carefully about other libs/software you need and just use tarballs instead of this RPM crap.
EDIT:
Wow! I wish I had known about apt4rpm when I used Mandrake err no I don't because if I had I never would have got Slackware!
Still it would be good to stick with Redhat for awhile using apt4rpm.
"More apt4rpm Please!"