Ich habe jetzt eine ganz gute Möglichkeit gefunden:
Das Herunterskalieren mit PAINT.NET funktioniert großartig, weil man die die Auflösung hochstellen kann
Ich hatte noch nie diese Probleme mit Gimp, wenn ich die Indizierung auf 256 stelle, macht er das auch brav. Auch sonst bin ich mit Gimp ziemlich zufrieden; vielleicht ist Photoshop besser, aber wahrscheinlich nicht so viel besser, als das es sich lohnte, den Preis zu bezahlen.
Hier mal das Ergebnis (bitte nicht das Mapping beachten, ist sehr hässlich, da nur zu Testzwecken).
Vorher, mit Gimp skaliert:
Nachher, mit Paint-Net:
Ich hoffe, ich habe das mit dem Hochladen richtig gemacht...