Well, this answer comes almost a year after the question was asked, but here's a working answer:
Go and download the RPM for RedHat 7.1 at ftp.redhat.com/pub/redhat/linux/7.1/en/os/i386/RedHat/RPMS (anonymous login) named screen-3.9.8-3.i386.rpm
once you get it, the command line is rpm -Uvh screen-3.9.8-3.i386.rpm, just like you had it, but now that the RPM has all the neccessary dependencies, it'll install Screen.
NOTE:
I post this not because I think it'll help WXP, but because I spent almost the whole day looking for the answer to this question. This forum was the first place I looked, and I figure that others might do the same. Hopefully, this will help others in the future.
-Quade