I've seen recommendations to install samba, and look at the output of nautilus, & gnome panel. It's clearly mad, and not talking to itself like it should. Is loopback networking up ('lo' interface)?
Are you missing Libraries? What happens after you try X-Configure?
On RHEL5, if you have considered upgrading, now might be a good time!