Je ne te proposais pas d'installer edubuntu en entier, mais de te servir du cd pour récuperer le logiciel sur ta machine où il y a ubuntu mais pas internet. Pour ca tu telecharge le cd, tu le grave, puis sur ton ordi sans internet tu insère le cdrom edubuntu, tu vas dans source de logiciel, autres logiciels, ajouter un cdrom. Ensuite tu ferme "source de logiciel" et tu installe gcompris en passant par synaptic, ou la logithèque, ou la console.. Ca devrait marcher et t'éviter la démarche fastidieuse de télécharger tous les .deb, les installer dans le bon ordre, etc.
Pour la question du .deb, il faut que tu le telecharge, c'est une archive (comme un .zip ou un .rar), qui quand tu double clic dessus se lance avec l'installateur de paquet.
Tu peux le telecharger ici (en bas de page, i386 si tu es en 32 bit)
http://packages.ubuntu.com/fr/lucid/gcompris
Il faudra aussi que tu telecharge les dépendances, en cliquant dessus tu tombe sur des pages similaires (pour gcompris-data par exemple
http://packages.ubuntu.com/fr/lucid/gcompris-data ), et les dépendances des dépendances... Je ne sais pas ce qui est déjà installé avec une installation fraiche..
edit : je suppose ici que tu es sous lucid...