yo probe el paginator y la verdad me resulto muy facil, se adecua a mi programacion (aun haciendo filtros y todo), puedes cambiarle el diseño , poner imagenes, etc. Te lo recomendaria localmente... pero no se si funcionara optimamente al subir una web, tambien tiene sus limitaciones, como hacer solo consultas sin LIMIT y recorrer los registros con while.
saludos