@Arnold: Du bist im Menü bei der Farbreduzierung, da geht sowas auch nicht. Du musst bei Photofiltre in der oberen Taskleiste auf dieses Regenbogenfeld klicken, um die Farbtiefe auf 16 Mio. Farben zu erhöhen.

Zu deinem Title:
Etwas mehr als 1400 Farben warens ursprünglich, jetzt sinds 256:


Sieht nicht mehr so glatt aus wie vorher, oder?

Deinen Krieger kannst du btw vergessen, viel zu schlecht aufgelöst/pixelig/klein und vor allem noch jpg mit weißem Hintergrund. Schlechter geht es eigentlich nicht mehr.

Such dir am besten gleich einen vorgefertigten Hintergrund, meinetwegen von Deviantart oder Google und verkleinere den auf 320x240 Pixel. "Freie Flächen" ohne Details wie etwa ein Himmel oder in hier jetzt der Farbverlauf sehen bei der Farbreduzierung immer am schlechtesten aus. Achte möglichst darauf dass dein Screen überall viele Details besitzt und sich die Farben besser verkräuseln.