Vorschläge hast Du ja reichlich bekommen - von mir nur nochmal die Bestätigung: Ja, das IST ein Widerspruch in sich. Wenn Du das Bild verkleinerst, geht Information verloren. Unwiederbringlich. Beim erneuten Vergrößern berechnet das jeweilige Programm Pixel für die entstehenden "Lücken" neu, was immer nur eine Wahrscheinlichkeitsrechnung ist. Man bekommt nie "neue" Information dazu - woher soll die auch kommen?
Die Sache ist wie Haare abschneiden. Nur, dass im Bild die Pixel mit der Zeit nicht nachwachsen. ;)

So etwas gibt es durchaus, ist aber keineswegs so verbreitet, dass man damit arbeiten könnte. Das bekannteste Beispiel (und auch gleichzeitig ein Beispiel dafür, dass sich sowas bislang nicht durchsetzen konnte) ist JPEG2000. Allerdings kann man auch hier nicht die Dateigröße einer 320er Auflösung mit der Qualität einer 1024er Auflösung kombinieren.

Nachtrag: Nochmal zur Klarstellung für den Themeersteller: JPEG2000 ist keine Lösung für dein Problem, weil wahrscheinlich nicht mal 10% deiner Shopbesucher die Bilder überhaupt sehen können.