Esempio banale
Mettiamo che ho una tabella di questo tipo
Tabella1
id descrizione

Voglio che appaiano 10 record in ogni pagina
Codice PHP:
<?php
// Valori di base
$righePerPagina 10;
$paginaAttuale 1;

// Verifica che l'utente abbia cliccato sui link in basso
if(isset($_GET["pagina"]))
    
$paginaAttuale $_GET["pagina"];
$rigaDiPartenza ceil($pagina-1)*$righePerPagina;

// Conteggio righe totali
$sqlConta "SELECT count(*) as conta FROM Tabella1";
$resultSet mysql_query($sqlConta);
$row mysql_fetch_assoc($resultSet);
$righeTotali $row["conta"];
$numeroPagineTotali ceil($righeTotali/$righePerPagina);

// Selezione ed emissione dei record
$sql "SELECT * FROM Tabella1 LIMIT ($rigaDiPartenza$righePerPagina)";
$resultSet mysql_query($sql);
while(
$row mysql_fetch_assoc($resultSet))
    echo 
"id=".$row["id"]." - descrizione=".$row["descrizione"] . "
"
;

// Emissione dei link per pagina
for($pag=1$pag<=$numeroPagineTotali$pag++)
{
    if(
$pag!=$paginaAttuale)
        echo 
"[url='".$_SERVER["PHP_SELF"]."pagina=".$pag."']$pag[/url] ";
    else 
        echo 
"[b]$pag [/b]";
}
?>
Una cosa del genere