KingKong, wenn man Photoshop (aus welchen Gründen auch immer) nicht hat, kann man ja auf ähnliches, wie z.B. The GIMP ausweichen. Ist natürlich immer ein bisschen anders, aber das bedeutet ja nicht, dass man damit seine Wünsche nicht auch umsetzen kann.
Ich finde Gimp gerade für Wallpaper und Themes gut geeignet. Hab' schon so einige damit gemacht oder geändert. Auch ImageMagick kann ich empfehlen; besonders das "convert"-Kommandozeilen-Programm. Das kann man gut in Scripten oder mit "find" benutzen, um automatisch einen ganzen Satz Grafiken anzupassen, z.B. wenn man ein Theme findet, dessen Lizenz eine Änderung erlaubt und das man gern in einer anderen Farbe oder sowas hätte.