Si, que extraño. Espero que sea temporal.
Aparte de
mi script, tienes el conocidísimo
paginator de jpinedo (que curiosamente también está offline ahora), y la
clase Paginado de Webstudio. De seguro los dos primeros links estarán activos nuevamente en un par de horas. Además, en google hay muchos manuales sobre como
paginar con php.