Sorry, mein Fehler. Ich habe nur nach den Meta-Paketen "gnome-desktop-environment" und "gnome" geschaut. Dort kommt GIMP nämlich nicht vor.

Zudem hab ich in den letzten Jahren Debian immer nur per Net-Installer und ausgehend von einer Minimal-Installation aufgesetzt.