Non reinventare la ruota: la paginazione è già stata fatta 1000 volte, alcune di queste anche bene.
Io ti suggerisco questo insieme di classi: https://github.com/KnpLabs/knp-components

Se invece sei uno di quelli che pensa che php sia ancora rimasto alla preistoria, puoi anche usare questa, che ai suoi tempi era buona: http://pear.php.net/manual/en/packag...ager.intro.php