Usando MySQL utiliza LIMIT, con esto indicas el número de registros que necesitas obtener, y a partir de cual, por ejempolo quiero 2 registros a partir del número 10 (te mostraría el 11 y el 12)
En el FAQ hay un ejemplo
http://www.forosdelweb.com/showpost....&postcount=145
y si buscas en google paginar Php Mysql hay muchas páginas que te explican paso a paso como realizar la tarea.