j.lerin eso que quieres hacer es "tan facil" como buscar los .deb de los programas que quieras, buscar sus dependencias y grabarlo todo en un CD.
Cuando quieras instalarlo en otro pc, solo tienes que instalar las dependencias (y dependencias de dependencias y asi sucesivamente) y despues el programa.
Para instalar paquetes:
sudo dpkg -i paquete.debpara actualizar:
sudo dpkg -Gi paquete.debpara eliminar:
dpkg -r paquete.debPD: No soy usuario de debian, asi que si alguno de los que lo usais teneis mas info o alguna manera mejor de hacerlo ponedlo por aqui, ya que como digo, no se si hay opciones mejores para hacer esto