Puedes ver algún sistema de galerías ya hecho en:
http://www.hotscripts.com/PHP/Script...ies/index.html
Y en las FAQ's de este foro PHP podrás ver códigos sueltos para todo el proceso:
hacer thumbnails .. hacer el upload del archivo .. etc.
Un saludo,