Hola:
Pues, para la paginación uso Ajax, pero si no quieres complicarte mucho (al menos al principio), por página lo que hay es capas superpuestas en el recuadro grande con la imagen en grande y ocultas, y por cada miniatura con mouseover se muestran las asociadas a la miniatura y con el mouseout se vuelven a ocultar... si quieres más detalles (y trabajar un poco), pide que muevan el mensaje al foro javascript (lo de Ajax te lo dejo a tu albedrío)
Saludos
