primero, iteras el directorio elegido para extraer las imagenes... ya sabes usar open/close/readdir supongo.... estos valor NO los imprimas, agregalos a un arreglo....
ahora, con algun valor de indice... sacamos cada elemento del arreglo, sin importar cuantas veces se recarge el script... mientras el valor ((puede ser por GET)) de indice exista en el arreglo .... bingo!!!
ahora, para sacarlas y mostrarlas.. es mas facil, como son imagenes reales, en carpetas reales... con solo imprimir su respectivo tag <img/> ya esta....
los enlaces no es tanto... simple un <a href="<?php print $PHP_SELF; ?>?indice=3">» Anterior</a> asi como otro con el valor indice=4 .... obviamente siempre hay que tomar este valor y modificarlo una ves (o no) tomado del GET ... vale!