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.