Pues primero averiguamos cuantos resultados hay en total y luego ponemos los enlaces para la paginacion.
No se como lo tienes montado, así que usaré GET para paginar (ahi, a lo bruto)
Código PHP:
$resultados = mysql_fetch_row(mysql_query("SELECT COUNT(*) FROM tabla WHERE campo='valor'"));
$paginas = ceil($resultados[0] / 10);
function paginar($p = $paginas)
{
echo '<div>';
for ($i=0; $i<$p; $i++) echo '<a href="./?pag='.$i.'">'.$i.'</a> - ';
echo '</div>';
}
paginar();
echo '<table>';
if (isset($_GET['pag'])) $pag = intval($_GET['pag']) * 10;
else $pag = 0;
$q = mysql_query("SELECT * FROM tabla WHERE campon='valor' LIMIT $pag, 10";)
while ($a = mysql_fetch_arry($q))
{
echo '<tr><td>'.$a['campo1'].'</td><td>'.$a['campo2'].'</td><td>'.$a['campo3'].'</td><td>'.$a['campon'].'</td></tr>';
}
echo '</table>';
paginar();
Supongo que el ejemplo tira, lo he hecho así de rapidez y ni lo he probado.