Squid - Reconstruindo estrutura de cache

Estou com um problema no squid. Tenho uma maquina que esta instalada a dist. RedHat9 e funciona muito bem como gateway para 5 maquinas, o link é de 1mb, as maquinas ficam bem rápidas na internet. O problema iniciou quando instalei o squid para tentar compartilhar a internet e tentar monitorar alguns sites indesejados. Ja configurei o squid, ele funciona, ja utilizei várias dicas de como otimizar o squid para deixa-lo mais rápido mas a verdade é o seguinte, quando configuro as maquinas para navegarem sobre o proxy fica uma lerdeza. o hd é grande e tem muito espaço ainda, tem 512 mb de ram, esta tudo ok mas nada ficar rápido. ja tentei de tudo, varios tutoriais mas não sei o que fazer. A única coisa que ainda não tentei foi configurar o named/bind pois assim a resolução de dns ficaria mais rápida, assim dizia uma dica que lí.
Imagino que algum Jedie Linux poderá resolver essa lentidão.

caro Xerife, acredito que já tenha solucionado seu problema no caso estive de férias não houve possibilidade de responder seu questionamento a tempo, caso eu ainda possa ajudar em algo pode estarei a disposição.

Amigo... me diz uma coisa... atualmente tenho um roteador ADSL compartilhando internet ... ele é o gateway e o servidor DNS primario das maquinas, mais quero colocar um servidor entre o ADSL e o restante das maquinas, quais ferramentas eu preciso alem do squid ???