Hola jair20x.
Pues la paginación de registros ha sido tema de tratar en muchas paginas de desarrollo. En lo personal cuando tengo que hacer código miro que hay echo y como es la implementación. En temas algo complejos como este hay varios artículos, miralos e implementa el que mejor te parezca.
http://www.phpclasses.org/browse/package/1239.html http://www.programacion.com/php/articulo/php_paginar/ http://jpinedo.webcindario.com/scripts/paginator/
La idea no es re-inventar código, pero si pudiese mejorarse ......