Versuch mal IrfanView.
Bei ACDSee musst du vielleicht nach dem Verkleinern erst die Anzahl der Farben auf 256 begrenzen, bevor du ein Gif speichern kannst (kenne ACDSee nicht).
Du wirst allerdings herbe Qualitätsverluste erleiden, da kleiner skalierte Bilder durch Antialiasingeffekte deutlich mehr Farben haben, als das Original. Beim neuerlichen Abspeichern bleiben davon nur 256 übrig.
Wenn es eine Zeichnung ist, geht das noch, aber für Fotos auf keinen Fall Gif verwenden, sondern JPG.