Hay librerias PHP para redimensionar la imagen. Yo uso
PHP thumb, pero tambien me acaban de recomendar
Smart Image resizer Cita: el archivo temporal no sirve para operarlo
Y yo si cambio el tamaño de las fotos antes de guardarlas. Es decir, uso el archivo temporal con PHPThumbs.