Moin,
du kannst die Vorschaubilder entweder nach dem Hochladen oder beim Anzeigen erstellen. Either way - ich wuerde die Vorschau cachen. Mit Hilfe der GD2-Bibliothek (die bei den meisten Hostern aktiv ist) kannst du Thumbnails ganz einfach erstellen, bei neuen Versionen auch von GIF-Bildern
Wenn du Interesse hast, kann ich dir mal einen kleinen Beispielcode zusammentippen.
Greetz
alcaeus