Bom, eu trabalho com 70 máquinas rodando o Linux (diversas distribuições) e já algum tempo venho estudando uma forma de agilizar o apt-get. Testei o apt-mirror, mas usava muito espaço no meu servidor e foi então que conheci o apt-proxy. Como não tem muita coisa falando dele, resolvi compartilhar...