Debes usar las librerias GD y crear un "thumbnail" de forma dinámica (cuando solicitas tu imagen) o bien crearla a la vez cuando subes tu imagen original -> creas el thumbnail ...
más info:
www.php.net/gd
Ejemplos tienes en el foro .. y en las FAQ's de este foro PHP.
Un saludo,