IS RHEL 4 AS configured as router and working from XP?
Code:
LAN - RHEL - Router
Open Router configuration and only allow access from RHEL IP and block everything else
Configure RHEL as router and enable firewall
You can also install squid proxy to tight the security and browsing.