Hola:
Lo que quieres se implementa con Ajax, así que cuando responda, moveré el tema.
Resulta que las paginaciones con php no tienen ningún secreto, ya sea la que usas de nuestro anigo okram, o la de jpinedo, o las de los buscadores... se trata de una consulta normal a una tabla de la base de datos, añadiéndole los límites; y por cada búsqueda, ir cambiando el elemento inicial, multiplicando este por el número de resultados que quieres obtener...
Sabiendo esto, es fácil obtener los primeros datos, y poner los enlaces hacia los siguientes. Pero para no recargar las páginas debes crear una copia de la sentencia sql en oreo fichero php y hacer la perición via Ajax... iremos por partes porque ahora tengo que irme, pero puedes indicarme como son esas consultas para ir abreviando.
Saludos