Probier mal das Package ''xfonts-100dpi''. Das ist bei mir installiert und ''xlsfonts'' zeigt bei mir auch die 100 und 120dpi-Schriften an. Hoffe, es hilft.

Nicht dass mir das oft passiert, aber mir kommt vor, ich hätt das auch schon erlebt :}
Hast Du probiert, auf Ctrl-C einige Sekunden draufzubleiben, falls die Keys einfach durch Überlastung nicht durchkommen?
Und wie verhält es sich, wenn Du ein anderes Terminal statt xterm verwendest, z.B. putty?

Warum nicht so?

dpkg --get-selections >mypackages.lst

Wiederherstellung:

dpkg --clear-selections
dpkg --set-selections <mypackages.lst
apt-get update
apt-get install -f