Joseph, isso que você está tentando fazer é interessante e muito útil. Não sei uma forma simples de fazer isso tendo já limpado o cache, mas vou te dar uma idéia que funciona, embora dê trabalho. Se alguém tiver uma forma melhor, eu também estou interessado em saber.
Vamos listar dentro de um arquivo todos os pacotes instalados no sistema:
dpkg -l > listadepacotes
Quando visualizarmos esse arquivo teremos nossa lista com detalhes sobre esses pacotes instalados, não apenas com os nomes deles. Aí vai de cada um como fazer para separar esses nomes de pacotes de modo a utilizá-los num novo comando que vamos rodar.
Criamos um diretório e entramos nele...
mkdir pacotes
cd pacotes
...para então fazermos download desses pacotes ali dentro.
aptitude download pacote1 pacote2 pacote3 ...
Agora é esperar o download e copiar tudo para uma mídia.