Puedes contruirla tu mismo o usar un sistema de galeria. Te recomiendo que la contruyas, hay formas faciles de hacerlo

Ideas:
* Galeria en php, lees archivos de directorio, creas thumbnail, muestras en forma de lista, con links hacia las fotos grandes.
-Ventajas: No te toca añadir links manualmente, pues lee las fotos que pongas en el directorio
-Desventajas: Hacerlo puede ser algo largo. No es tan complicado como suena
* Galeria en ajax (en esta misma web hay una ejemplo de como hacer una sencilla)
-Ventajas: Usando javascript, puedes crear thumbnails con jquery, y actualizar asíncronamente las fotos y datos.
-Desventajas: Si el usuario tiene desactivado javascript, te jodes. Ademas te toca actualizar los arhivos manualmente (tampoco es que sea un gran trabajo

)
*Galeria en XHTML, tu mismo la contruyes con un par de etiquetas, y vas añadiendo links a medida que salgan paginas
-Ventajas: Es la opcion mas facil de todas, y estaras en total control y a salvo de errores
-Desventajas: Es la mas tediosa, pues por cada foto que subas tendras que modificar el html... y ademas tendras que hacer tu mismo los thumbnails(imagenes chiquitas). No obstante, puedes usar javascript (jquery) para esto...y si el usuario no tiene, que se vean las fotos de tamaño normal
Espero te sirvan las ideas.
Para jQuery, visita
http://jquery.comPara un plugin de jQuery, recomendado, que hace thumbnails,
http://joanpiedra.com/jquery/thumbs/ (oh yeah, NEO_jpg's)
Saludos