Você pode gravar um DVD com todo o conteúdo do diretório /var/cache/apt/archives, e assim estará guardando todos os pacotes baixados pelo apt-get, Gerenciador de Pacotes Synaptic, ou mesmo pelo Gerenciador de Atualizações.
Você pode também usar o APTonCD (eu particularmente prefiro a opção acima), ou então fazer um LiveCD a partir do seu sistema, e ai basta usar o Remastersys.