Alles fing damit an, dass ich den Gimp 2.6 auf meinem Lenny haben wollte.
Also hab ich mir die "experimental" Sourcen angebunden und los gings.
Das System hat erst mal tonnenweise Updates gezogen.
Nach dem obligatorischen Reboot kam nur noch eine Meldung vom gdm, dass der xserver nicht verfügbar sei.

In etwa:

gdm fails and gives the following error message:
GDM: Xserver not found: /usr/X11R6/bin/X :0 -audit 0 -auth /var/gdm/:0.Xauth
-nolisten tcp vt7
Error: Command could not be executed!
Please install the X server or correct GDM configuration and restart GDM.

Nach einige Rumgebastel hat folgender Weg zum Erfolg geführt:

apt-get update
apt-get -f install
apt-get autoremove
apt-get install xorg
apt-get install xserver-xorg

Jetzt kam auch meine grafische Oberfläche wieder hoch.
Und das ist schon sehr nützlich, wenn man etwas mit Gimp machen will