En los select puedes poner
select .... limit offset, rowcount
de esta forma puedes consutar por ejemplo, de 10 en 10
http://dev.mysql.com/doc/refman/5.0/es/select.html
En la página debes poner un enlace "siguiente" en que se pasen como parámetros de la url el offset que se debe consultar.
Se bueno.