Você pode, em teoria, copiar os arquivos * .deb de /var/cache/apt/archives/
de um computador para outro, pois esse é o cache dos pacotes baixados. Então, ele deve ser capaz de instalar os pacotes correspondentes no outro PC sem baixar novamente, desde que eles sejam da mesma versão e da mesma arquitetura.
A única razão pela qual isso pode não ser possível é se, por algum motivo, esse cache já tiver sido removido (por exemplo, com os gostos de apt-get clean
).