He estado tocando el codigo y ahora es así
<td width="10%" align="left" valign="top" scope="col">
<?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.php?Id_Entrada='.($row_Deta lles_galeria['Id_Entrada']-1).'"><img src="Media/Iconos/derecha_gris.gif" alt="siguiente_galeria" class="iconos" /></a>';
?>
</td>
Ahora cuando llega al primer o último registro el link desaparece para que no se pueda seguir pasando registros.
El problema viene cuando (los registros desde el 124 al 69 han desaparecido) quiero que pase del registro 125 al 68 el link cree que es el último y no aparece.
Nuevamente mil gracias y siento volverte un poco loco pero es que no doy con la solución.