Hola he puesto finalmente el codigo así:
<?php
if(mysql_num_rows(mysql_query("select Id_Entrada from fotografias where Id_Entrada=(".($row_Detalles_galeria['Id_Entrada']-1).")"))) echo '<a href="detalles_galeria_probar.php?Id_Entrada='.($r ow_Detalles_galeria['Id_Entrada']-1).'"><img src="Media/Iconos/derecha_gris.gif" alt="siguiente_galeria" class="iconos" /></a>';
?>
Pero ahora el problema viene en que la imágen con el link desaparece si quieres pasar del registro 70 al 68 (el 69 no existe) porque lo reconoce como último registro.
Gracias