glowthian,
This may or may not be applicable to your network configuration but Damien Curtain has a contrib called:
e-smith-proxy-auth (
http://www.pagefault.org/download/rpms/RPMS/noarch/e-smith-proxy-auth-0.0.1-01dc.noarch.rpm).  From this packages changelog:
---------------------------------------
Name        : e-smith-proxy-auth           Relocations: (not relocatable)
Version     : 0.0.1                             Vendor: (none)
Release     : 01dc                          Build Date: Sun Aug 18 03:05:33 2002
Install Date: (not installed)               Build Host: pusscat.pagefault.org
Group       : Networking/Daemons            Source RPM: (none)
Size        : 10849                            License: GPL
Signature   : (none)
Packager    : Damien Curtain 
Summary     : sme server and gateway - proxy auth module
Description :
sme server and gateway software - proxy auth module
Enables proxy authentication with sme. Combined with transparent
proxying this module with ensure users browsing external web sites
are first authenticated via the sme server.
------------------------------------------
A server-manager panel is added allowing restriction of each user and authentication of each user before access is allowed.
Craig Jensen