On en a déjà parlé plusieurs fois, ce qu'il aiderait, surtout, c'est un nouveau type de paquets incluant le .deb désiré et toutes ses dépendances. Comme ça, pour installer un logiciel sur une machine qui n'est pas connectée, il suffirait de récupérer un fichier unique (à partir d'un point d'accès au réseau quelconque), de faire transiter par n'importe quel support, puis de dpkg un coup, et ce serait bon.
(D'ailleurs, ça ne me semble pas extrêmement difficile à faire, en fait... c'est laborieux manuellement, mais
ce truc arrive bien à noter toutes les dépendances de manière automatisée, non ? Sur le même modèle, on pourrait envisager d'y rajouter un script qui, quand on demande le téléchargement d'un paquet, note toutes les dépendances requises et génère une archive les contenant toutes ? Ensuite, on désarchive sur le poste-cible, et un coup de sudo dpkg -i *.deb...)
Après, c'est vrai qu'il pourrait aussi être envisageable de faire un truc pour faire des CDs de dépôts personnalisés, genre tu choisis une liste de logiciels, et ça te génère un iso de dépôt contenant tous ces logiciels avec leurs dépendances (à graver soi-même ou à commander comme pour les CDs d'install), mais ça risque d'être un poil plus compliqué.