mira men, yo lo hice asi:
primero vi cuantos registros tenia la base de datos, hacer una
operacion matematica para acomodar los links de las paginas en un DIV
luego al darle clic en un link de esos que me cargue una funcion, que, dependiendo de el numero me haga una consulta en la tabla (de mi base de datos) digamos con limit de N, 10
donde N es el numero de pagina que escojiste(si escojiste 3, te cargara 30.) y 10 son los 10 proximos registros despues de N.
esto lo implemente con la tecnologia ajax que era el que me enviaba los datos a un php y este php le daba un
echo $info; donde $info era lo que me devolvia la consulta, separando los datos por algun patron y hacerle un split en el response del ajax y ahi tenes los datos en las variables que quieras.
saludos.