Na minha humilde opinião o Squid bem configurado com o bind (se for usar o proxy transparente) dá sim diferença mesmo em uma conexão lenta!
Testemunha de quem tem um amigo que administra uma pequena rede com quase 30 máquinas e com incríveis 1 mega de conexão e ping nas alturas sem poder bloquear nada.
Se usar Proxy não transparente pode ficar ainda mais rápido.
A escolha da distro também vai influenciar na velocidade do seu Squid + bind.
Se quiser realmente resolver o problema vai ter que coçar o bolso e comprar o Thunder Cache, talvez tenha que mudar para BSD....
Se quiser outra alternativa livre, usa o
Incomum do
Luciano Pinheiro. Com ele você consegue fazer cache efetivo de vídeos do Youtube e de atualizações de anti-vírus como o Avast, mas vai ter que recompilar o seu Squid alterando algumas coisas dentro dele! Pra quem não paga pela versão mais recente do Thunder Cache dizem que o Incomum pode funcionar muito bem e em alguns casos ainda melhor que o Thunder! Eu ainda não posso opinar pois estou aprendendo BSD e não usei o Incomum ainda, se quiser tentar...
Link do projeto:
http://sourceforge.net/projects/incomum/Blog do Luciano Pinheiro (muita informação útil neste blog):
http://www.lucianopinheiro.net/portal/?q=node/130 Boa sorte!