Bei Gimp ist das unter Bild->Modus->indiziert. Da "Optimale Farbpalette" wählen und bei "Maximale Anzahl der Farben" 256 eintragen und dann auf umwandeln klicken.

Bei XnView ist das unter Bild->Farben (8bpp). Da bei Farben 256 auswählen und bei Rasterung entweder "Keine" oder "Floyd Steindberg" nehmen (nicht "Bayer" nehmen, da gibt's dann so ein nerviges Rauschen durch die Rasterung im Bild) und auf Übernehmen klicken.