Du kannst auch Irfan View verwenden, welches Freeware ist und ebenfalls ohne allzugroße Abstriche auf 256 Farben reduziert.

Dazu öffnest du das Bild mit Irfan View, klickst dann in der oberen Leiste auf "Bild" dann auf "Farbtiefe reduzieren", dort dann auf "256 Farben".

Ganz easy.
abspeichern aber nicht vergessen

Wie's bei Photoshop geht weiß ich nicht.