Lade dir alle Pakete und natürlich alle benötigten Abhängigkeiten herunter und speichere sie auf einen Wechseldatenträger.
Wenn du irgendwo ein Ubuntu 8.10 am Netz hängen hast, kannst du dort einfach die benötigten Codecs installieren (oder eben mittels '-d' auch nur herunterladen, ohne zu installieren). Damit werden auch alle Abhängigkeiten mit heruntergeladen. Dann kopierst du dir einfach den ganzen Ordner '/var/cache/apt/archives' auf einen Wechseldatenträger. Somit musst du dir die Abhängigkeiten nicht selbst zusammensuchen.
Die so geladenen .deb-Pakete kannst du dann natürlich zB auch als Tarball packen, es ist aber nicht notwendig. Du musst diese dann auf dem Zielrechner natürlich wieder auspacken.
Einzelne .deb Pakete kannst du natürlich einfach so installieren. Wenn es aber wirklich um viele Abhängigkeiten geht, würde ich ein lokales Repository auf dem Zielrechner einrichten. Dazu legst du einfach auf dem Rechner einen Ordner zB "/Repository/Lokal" an, in den du die .deb Pakete hineinkopierst. Wechsel dann auf der Konsole in diesen Ordner und erstelle dort die passende Packages.gz
Code:
sudo dpkg-scanpackages ./ /dev/null | gzip > Packages.gz
Das lokale Repository fügst du jetzt noch in deine Paketquellen ein
Code:
deb file:///Repository/Lokal ./
und kannst es somit benutzen...