Also die Bildgröße solltest du eigentlich mit jedem x-Beliebigen Grafikprogramm ändern können, musst dich halt nur mal in den Menüleisten der Programme etwas umschauen.
Wenn du zusätzlich noch die Dateigröße verringern willst, solltest du dein Bild als *.jpg Datei abspeichern. Bei guten Grafikprogrammen kann man sich beim speichern dann die Komprimierungsstufe aussuchen.
Empfehlenswerte Programme sind imo Micrografx Picture Publisher, Adobe Photoshop oder Paintshop Pro von Jasc, eine Trial Version davon kannst du dir übrigends hier runterladen.