Paint
Keine gute Idee, wird treppig, miserable Qualität bei immer noch viel zu großer Datenmenge.
Ich empfehle XnView, kostet nix, verkleinert die Bildgröße sensationell gut (eben nicht treppig), und selbst beim Speichern mit 50% JPEG-Qualität (was man bei Paint gar nicht definieren kann) sieht man mit bloßem Auge keinen Unterschied.