Hola,
Bueno, si sabes eso creo que lo puedes hacer tranquilamente. Porque no es mas que mostrar datos.
Para comenzar debes saber hacer un upload de ficheros (las imagenes), solas o con algun otro dato (descripcion, fecha o los que quieras). Lo normal es almacenar el la base de datos solo la ruta al fichero subido, pero si quieres puedes guardar los datos binarios del fichero en la base de datos (suele tener peor rendimiento). A la vez que haces el upload puedes crear el fichero thumbnail.
Luego a la hora de presentacion es una paginacion normal, como las muchas que se han hecho por el foro. Si quieres, incluso puedes hacer que salgan en columnas. Si has creado los thumb al subir, lo que mostrarias serian esos ficheros thumb. Si no los creastes, entonces puedes generar el thumb online.
Creo que el ejemplo al que se refiere nuevo es uno que muestra las imagenes de un directorio paginadas. No usa base de datos. Es este:
http://www.forosdelweb.com/showthrea...561#post492561 .
Suerte.