Guck mal hier: http://traumflieger.de/ (das ist das Tool, welches Fraenzel empfohlen hat)
Lade das Online Picture Tool runter, da kannst Du die Endgröße in KB angeben.

Alternativ erhöhst Du in deinem Bildbearbeitungsprogramm die JPEG-Kompression oder stellst eine geringere DPI-Zahl ein. Gerade bei dem DPI-Wert kannst Du viel einsparen. Für den Druck brauchst Du 300dpi, aber für die Darstellung am Monitor sind 75 - 96dpi völlig ausreichend (mehr schafft nämlich der Monitor nicht). Allein durch die Reduktion von 300dpi auf 150dpi sparst Du 3/4 der Bildinformationen, da eben nicht mehr 300x300 sondern 150x150 Punkte per inch gespeichert werden.