O Squid é a ferramenta de escolha, você pode até executá-lo de forma transparente para que os usuários não precisem alterar as configurações.
No entanto, muitos dos sites "Web 2.0" (principalmente aqueles executados pelo Google) deliberadamente tentam quebrar caches, então você pode querer olhar para algumas das referências para definir o squid para modificar pedidos para forçá-los a serem armazenados em cache.
Executamos alguns caches que fazem algumas centenas de megabits e vemos ~ 30% de melhoria de largura de banda com eles, o suficiente para pagar por uma substituição completa de hardware a cada ano (não que façamos isso).