Hab ein ganz kleines, simples, aber effektives Programm zur Bildverkleinerung gefunden, falls jemand damit Probleme hat.

http://www.foto-freeware.de/imagedownsampler.php

wobei ich eigentlich öfter eins brauche um kleine bilder größer zu "machen" ohne dass sie an Qualität verlieren. Hast du da vielleicht einen Tipp?

http://www.chip.de/downloads/c1_downloads_12996195.html

Ohne Qualitätsverlust kannst du vergessen. Es wird halt nur das vergrößert, was da ist. Aus den Daten, die mir zur Verfügung stehen, kann ich nicht mehr machen als vorhanden. Natürlich kann man mit Filtern noch etwas Kosmetik betreiben.
Wenn du dich mit photoshop und ähnlichen Programmen beschäftigst, kannst du da noch was rausholen.
Ansonsten kann man meines Wissens in der Hinsicht nicht viel machen.
Wäre froh, wenn mich jemand eines besseren belehren könnte.

XNVIEW:
einfache Veränderung der Bildgröße unter: "Bild"-"Größe verändern"

Bildbearbeitung ganz leicht:
GIMP - ist freeware, linuxbasiert, aber auch windowstauglich! Ich arbeite sehr viel für meine Kunstprojekte damit und wenn man sich etwas eingearbeitet hat ist es wesentlich angenehmer als Photoshop, das einen mit der Oberfläche allein ja schon erschlägt!
Und auch damit kann man Bilder sehr leicht verkleinern (nennt sich dort Skalieren und befindet sich im Werkzeugmenü unter Transformation).

hab ich jetzt auch kein spezielles Programm, aber wenns wirklich gut sein soll, dann druck ich das, was ich hab einmal aus und scanne es nochmal ein. Und zwar nicht als jpeg (ist nämlich ein komprimiertes Format) sondern mit ner hohen Auflösung (300 oder sogar 600 dpi) und als tif-Datei oder sonst einem Format, das nicht komprimiert ist. Das klappt bei mir ganz gut, auch wenns a bisserl umständlich ist!