PHP é uma linguagem web poderosa isso ninguém pode negar e a grande vantagem é que encontramos diversos modelos e exemplos para todo quanto é tipo de funcionalidade.
O Blue Systems Labs disponibilizou em seu diretório de downloads um exemplos de paginação muito simples e que pode ser utilizado em qualquer tipo de script.
Para fazer o download clique aqui