Um nen kleinen Hilfsansatz für Paint Shop Pro zu geben:

Im besten Fall solltest du dort das Octree-Verfahren verwenden.
Das ist imo das nützlichste, besonders, wenn das Bild recht viele Farbübergänge hat.

Das Median-Schnitt-Verfahren verfälscht meist die Farben ein wenig (kann aber auch manchmal recht hilfreich sein, hauptsächlich, wenns um Fotos mit wenig Farbübergängen geht).