Habrá varias opciones, así de primeras, viendo tu código podrías coger un script de paginación cualquiera, encontrarás cosas con el buscador del foro, y en lugar de un while usas un for, que vaya de la imagen de inicio de la página a la última, eso si, ponle un if con un break si usas un for.
Por ejemplo, imagina que coges un script, lo configuras para mostrar 10 imágenes por página y estás en la página dos:
Código PHP:
$num = 10;
if(!isset($_GET['pag'])
$pag = 1;
else
$pag = intval($_GET['pag']);
$desde = $pag*$num;
$hasta = $desde + $num;
for($i = $desde;$i<=$hasta;$i++){
if(!file_exists($path.$imgPrefijo.$contador.'.jpg'))
break;
echo '<a href="image_'.$i.'.jpg" rel="lightbox[plants]"><img src="thumb_'.$i.'.jpg" class="thumb" /></a>';
}
Esto ya lo modificas al gusto.