Und als welches Format speicherst du die Datei? jpg verschlechtert die Qualität enorm. png- und bmp-Dateien sollten eigentlich recht hochwertig aussehen.
Veränderst du die Proportionen der Höhe und Breite der Pixel? Wenn du das machst, ist es logisch, dass sich die Qualität etwas verschlechtert.
Ansonsten kann ich dir Irfanview oder Photoshop empfehlen. Mit diesen Programmen bekommst du 'ne verdammt gute Qualität. Beachte dabei, dass du beim Skalieren auf 100 % Qualität stellst (Dabei wird die Datei allerdings größer).