Lo que yo hago es mandar por $_POST la cantidad de datos mostrados, y en el bucle del query cuento las filas retornadas por la consulta, cuando las filas retornadas suman mas que las enviadas por $_POST es cuando permito la impresion de la pagina.
Código:
$resultados_mostrados = $_POST['boton'] ? $_POST['boton'] : 0;
$conteo_filas = 0;
$limite_por_pagina = 20;
$query = mysql_query ("consulta");
while ($a = mysql_fetch_array($query))
{
if ($conteo>$resultados_mostrados) && ($mostrados<$limite_por_pagina)
{
echo "<table....";
$mostrados++;
}
$conteo++;
}
<form....>
<input type="button" value="siguiente" name="boton_para_usuario" />
<input type="hidden" name="boton" value="<? echo $mostrados + $resultados_mostrados ?>" />
</form>
Espero que te ayude :)