Que tal Davidj
Te sugiero que empieces a probar Zend, lo bueno que tiene el framework es que puedes usar sus componentes de forma independiente a la estructura general en MVC.
http://zendframework.com/manual/en/zend.paginator.html
Busca en Internet que algún ejemplo simple encontrarás.
Saludos!