Hola eLpAtO:
Yo también tengo un ejemplo de galería de imágenes en este link:
http://www.pepemolina.com/imagenes/index.html
Es el que uso en la página de mi perfil, pero creo que es algo más complejo (aunque he visto a otros usuario adaptarlo en otra web)
Pero creo que tendrías que especificar mejor lo que quieres... por ejemplo: el mío genera miniaturas ampliables con un click del ratón. Están enmarcadas simulando diapositivas, y el número puede ser cualquiera... la paginación es dentro de la misma página (lo que más se ve es una paginación en nuevas páginas)...
Y si lo quieres a medida, será cuestión de que tengas paciencia.
Saludos