José Anderson Mariñas, jamc, nos envía un script que ha desarrollado. Esta es la info:
"Practicando un poco he desarrollado este pequeño script para realizar paginacion de registros en consultas a base de datos. Es muy simple y puede ayudar a personas que están iniciándose en la programación con PHP."
Podéis descargarlo desde este enlace.