Es facil aqui un ejemplo sencillo
Código PHP:
<?
$pag = isset($_REQUEST['pag'])?$_REQUEST['pag']:0; //pagina seleccionada, si no se envia un parametro pag la pagina sera 0
$max =20; //maximo 20 registros por pagina
$cons = mysql_query("SELECT nombre,email,fecha FROM usuarios");
$numpag =ceil(mysql_num_rows($cons)/$max); // numero de paginas
$cons = mysql_query("SELECT nombre,email,fecha FROM usuarios LIMIT ".($pag*$max).",".$max);
echo '<table cellpadding="4" border="1">
<tr>
<th>nombre<th>
<th>email</th>
<th>fecha</th>
</tr>';
while($row=mysql_fetch_array($cons)){
echo '<tr>
<td>'.$row['nombre'].'<td>
<td>'.$row['email'].'</td>
<td>'.$row['fecha'].'</td>
</tr>';
}
echo '</table><br /><br />';
for($i=0;$i<$numpag;$i++){
echo '<a href="?pag='.$i.'">'.($i+1).'</a>, ';
}
?>
algun error reportalo, o alguna otra duda preguntala aqui estamos para ayudar.
suerte pues.