Ich hab mir mal aus Langeweile das Colorize-Plugin
http://registry.gimp.org/plugin?id=5479 runtergeladen und kompiliert und wollte kurz meine Erfahrungen damit erzählen.
Zum Kompilieren benötigt es das Paket namens umfpack mit mathematischen Funktionen, das gibts hier
http://www.cise.ufl.edu/research/sparse/umfpack/ bzw. hier
http://directory.fsf.org/math/umfpack.html zum Runterladen. (Falls eure Distributionen das noch nicht dabei haben.) Wenn das installiert ist, geht auch das plugin mit "make" und "make install" ganz einfach zu installieren. Der Filter taucht dann unter Ebene->Farben->Colorize auf.
Was macht es? Es färbt Graustufenbilder so bunt, wie ihr wollt. Schöne Beispiele dafür gibts schon mal hier zu sehen:
http://www.cs.huji.ac.il/~yweiss/Colorization/
Eine WARNUNG bevor ihr selber damit anfangt: nehmt zuerst mal kleine Bilder!
Mein erster Versuch war mit einem 640x640-Bild, das hat dann außer 100%CPU-Aulastung 400-600MB Speicher gefressen, darum hab ich's nach 11 Minuten auch wieder abgebrochen. Das halbe Bild davon schien aber zum Glück kein Problem gewesen zu sein.
Also erst mal ein kleineres Bild genommen und zwar diesen schönen Wüsten-Roboter:

Mal kurz die Ebene ihrer Sättigung beraubt und eine neue, transparente Ebene drüber gelegt und bunte Striche draufgemalt sieht dann so aus:

Das Colorize-Plugin auf die Graue Ebene angewandt (mit Standard-Einstellungen und der farbigen Ebene als Referenz ausgewählt), sorgt gleich für einen viel Science-Fiction-Comic-mäßigeren Stil:
Dieses kleine Bild ging übrigens innerhalb von ein paar Sekunden, beim großen habe ich die Vermutung, dass das Speicher und Rechenzeit mit einer sehr hohen Potenz hochgehen.