Redimensionar imágenes en el Aire

[Akratoso]

Hola que tal a todo el foro, en este momento estoy desarrollando una galería de wallpapers, para ello estoy utilizando la clase upload http://www.verot.net/php_class_upload.htm.

Lo que estoy haciendo es que cuando una imagen se sube se redimensiona a otras medidas, por ejemplo si subo una de 1280x960 se redimensiona a 1024x768 y a 800x600, y en la página que te muestra el wallpaper aparecen las 3 medias y ya tu seleccionas que tamaño quieres.

Bueno aquí va el problema, lo anterior si lo pude hacer, pero lo que quiero hacer es generar las imágenes en el aire, o sea no quiero que cuando se suban se redimensionen, si no que solo se suba la original y la redimension se haga al momento de seleccionar la medida en la pagina que te muestra el wallpaper, pero mi problema es que cuando se redimensiona en el aire a veces no sale bien la imagen si no que se ve pixeleada o dura demasiado en redimensionarse. ¿que me recomiendan? hacerlo en el aire o al momento de subir las imágenes?