hola
puedes hacer qe el numero de foto actual vaya por la url, y asi en cada foto poner un link al indice actual - 1 para la anterior y + 1 para la siguiente ^^
algo asi (muy simplificado)
imagen.php
Código PHP:
<?PHP
$imagen=$_GET["imagen"];
//$imagenes es tu arreglo con las rutas a las imagenes
echo "<img src=\"${imagenes[$imagen]}\" alt=\"-\" /><br />";
echo "<a href=\"imagen.php?imagen=".$imagen-1."\">Anterior</a> - <a href=\"imagen.php?imagen=".$imagen+1."\">Siguiente</a>";
?>
faltaría claro verificar $imagen, que no sea menor que 0 ni mayor que la cantidad de imagenes, pero es para qe se entienda la idea ^^
exitos