Lei sobre tu páginador y si todavia estas interesado, tengo una idea que use para páginar los resultados en mi buscador,.., usando variables get pasaba a la página siguiente llevando en el GET el mayor id de la página actual... de esta manera en el mysql_query incluia una condicion mas que era, que el campo id de la bd se mayor a ese id (id>='$id'), y entonces obtenia los resultados que queria a partir de donde queria!, si no entendiste o queres que te amplie solo dilo,
SALUDOS!
