mira... este es un ejemplo sencillo de paginacion
Código PHP:
$pag = isset($_GET['pag'])? $_GET['pag']: 0;
$sql = 'SELECT * FROM tabla LIMIT '.$pag.',10'; // OK
$query = mysql_query($sql);
$num = mysql_num_rows($query);
while ($row = mysql_fetch_array($query))
{
echo $row[0].'<br />'; // etc, etc...
}
// el paginado (los enlaces) se basa en el limite x,10
for ($i = 0; $i < $num; $i+=10)
{
echo ' <a href="?pag='.$i.'">Pagina '.($i+1).'</a> ';
}