podrias consultar select count para saber cuantas hay
algo asi uso yo. supon que base es el que usar para el paginador y total es el resultado de la consulta del count.
Código PHP:
if($base < $total)
{
echo "<a class='Link' href='gal.php?id=".$idgaleria."&base=$base'>Siguiente >></a>";
}
else
{
echo "Siguiente >>";
}
PS: este ejemplo es teniendo en cuanta varias galerias
suerte