La cosa es que puedes montar tranquilamente con el squid-cache de CentOS 5.x, de pasopara la segmentación podes utilizar el HTB-GEN, estos los puedes ver en cualquiera de estos dos sitio:

http://www.alcancelibre.org
http://www.ecualug.org

En la primera dirección estan los manuales y en el segundo sitio la sección de comos.