Bueno... el tema no va sólo por avanzar el offset, sino también por propagar las variables en los enlaces.
Yo hice un script que al parecer tiene bastante aceptación por aquí. Se llama Paginator y de verdad es muy fácil de utilizar.
Puedes ver el enlace a la documentación en mi firma.
Para cualquier duda postea aquí mismo.
Saludos