Uno de los que mas me gustan por su simplicidad y a la vez robusto es el Paginator versión 1.6 y la verdad es que ya tiene muchos años que allí se paro su desarrollo (si es que lo necesitase) pero esta en la red desde el 2005.

Solo hay que usar unas cuantas variables que en la misma documentación se indica que las necesitas para realizar el script y te darán otras variables que devuelven datos como el QUERY, número de registros devueltos y algunas cosillas más que os dejo para que investiguéis

Como mejora mía personal, le he añadido algunas que no se si al autor del script esta interesado como propuestas de mejoras, como por ejemplo añadirle al script la posibilidad de proponer url con mod-rewrite ya sean del estilo index_pg1.html o ahora la que esta de moda que seria: index/1/. Asi puedes reutilizar código, ya que en la web si te interesa hacer mod-rwrite pero a lo mejor en un panel de administración no te hace falta..
Bueno el caso que conozcáis este script y espero que lo disfrutéis tanto como yo, y desde aquí un saludo a su creador

Link: Paginator versión 1.6