Otra forma es a través de sesiones. Haces la consulta una vez y guardas los datos en un array que almacenas en una variable de sesión. Así, en las siguientes páginas, usas este array guardado para extraer los datos.
Hace un muy buen tiempo, diseñé una clase que te permite paginar introduciendo datos por medio de un array...
Te invito a
http://phppaging.phperu.net
Un saludo,