Usa la directiva LIMIT de la cláusula SELECT:
Código SQL
[-]
select * from prueba limit inicio, cantidad
inicio es el registro desde el cual quieres los resultados y
cantidad es la cantidad de registros que quieres que te devuelva la consulta.
En cada página puedes colocar enlaces para la siguiente:
Código PHP:
<a href="lista.php?inicio=100&cantidad=10">Siguiente</a>
Al comienzo del script lees los valores de
$inicio y
$cantidad para escribir los parámetros que requiere el enlace.
Bueno, esta es la idea, te toca desarrollarla.
// Saludos