Você pode instalar o apt-cache-ng em um dos seus computadores e configuração apt para proxy no servidor apt-cache-ng, em vez de ir para a Internet todas as vezes, os arquivos são armazenados em cache e entregues pelo computador local.
O servidor pode ser facilmente instalado com
sudo apt-get install apt-cacher-ng
O cliente (ou seja, a máquina que está sendo instalada) pode ser configurado criando um arquivo contendo
Acquire::http { Proxy "http://CacheServerIp:3142"; };
no diretório
/etc/apt/apt.conf.d