Tal vez quiera implementar tu propia paginador, pero que tal si utilizas uno que ya esta hecho y que funciona 100% ademas es OOP, ya lo he posteado en FW pero aqui esta el link:
http://objetivophp.com/?p=101
Reitero una vez mas, yo no hice la clase la hicieron en ObjetivoPHP.com