Mit GIMP geht das übrigens über den Befehl Bild -> Modus -> Indiziert -> Optimale Palette erzeugen. Nur der Vollständigkeit halber.