Hola,
hace algún tiempo escribí una clase para paginaciones en php, he visto que en el foro hay mucha gente pidiendo ayuda con paginación, es por eso que comienzo este tema para aportar algo nuestros amigos foreros, espero que la clase les guste y les sea de utilidad, dejo acá el link:
paginación php
Es muy fácil de usar, he puesto un archivo demo.php para que puedan ver como implementarla.
Espero que les guste y feliz paginación en php XD!
Saludos.