lo que tu deberia tener en tu codigo seria algo asi
Código PHP:
$MaxRows = 5; //cantidad de registros a mostrar
$StartRows = $_POST["PagNum"] * $MaxRows; // inicio de registros que vas a mostrar
$sql = "SELECT * from MI_TABLA"; // genero mi sql
$query = sprintf("%s LIMIT %d, %d", $sql." order by NOM ASC ", $StartRows, $MaxRows); // a mi sql generado le digo desde donde debe empezar a mostrar los registros y cuantos
$result = mysql_query($query,$link); // ejecuto mi sql
$NumReg = mysql_num_rows($result);
despues de eso haces un while y muestras el resultado de tu consulta, ahora falta el codigo que te mostre anteriormente, lo modificamos un poco
Código HTML:
<form name="form1" method="post" action="" >
Nª de pagina <input type="text" name="PagNum" size=5> <input type=submit name=btn_ir value="ir">
</form>