Hallo InspGadget,
zu Beginn ein Tipp für die Zukunft: www.ubuntuusers.de ist eine große deutschsprachige Gemeinschaft um Ubuntu mit Forum, in dem viele kompetente User bei Problemen helfen.
Deine Schilderung klingt nach nicht startenden X-Server, ja.
Da steht vermutlich:
Ubuntu 9.10 dein-rechner-name tty1
dein-rechner-name login:
Leider sind allgemeine Aussagen wie „lässt sich dpkg auch nicht starten“ nicht sehr hilfreich. Besser sind immer die Fehlermeldungen.
Nun nehme ich an, dass du mangels Copy-Paste-Möglichkeit nicht alles mühselig irgendwie abtippen willst. Damit du sie trotzdem hier (oder in ein Forum) einstellen kannst, musst du eines von folgendem tun: (als Bsp „apt-get moo“, das nur eine Ausgabe produziert, aber nix am System ändert)
a) komplette Ausgabe in eine Datei umleiten, nichts wird mehr in die Konsole geschrieben:
$ apt-get moo 2>&1 1>ausgabe.txt
b) komplette Ausgabe in die Konsole und in eine Datei schreiben:
$ apt-get moo 2>&1 | tee ausgabe.txt
Mit Methode 2 siehst du was passiert, in beiden Fällen kannst du danach mit der LiveCD die ausgabe.txt hier einfügen.
Das 2>&1 sorgt dafür, dass die Fehlermeldungen (stderr=2) in die Standardausgabe (stdout=1) umgeleitet werden und danach mit in der Datei landen. Mehr zum Thema: http://wiki.ubuntuusers.de/Shell/Umleitungen
Nun zu deinem Problem. Bitte poste hier mal die dpkg Fehlermeldung, inkl. deinem Aufruf, damit ich weiß, was da das Problem ist.
Wie kommst du darauf, dass ubuntu-desktop nicht mehr installiert ist? Falls es der Fall ist, hast du gnome und damit x deinstalliert. Da ubuntu-desktop ein Metapaket ist, überprüfen wir besser gnome:
$ apt-cache policy gdm
Wenn nach dem „Installiert:“ eine Versionsnummer steht, ist gnome installiert. Sollte dort „(keine)“ stehen, fehlt gnome.
Bitte überprüfen und ebenfalls hier posten. (es genügt ob gdm installiert ist, oder nicht)
Viel Erfolg 
Matthäus
