В интерес да не преоткривате колелото, може да искате да разгледате този прост PHP клас за пагинация:
http://www.catchmyfame.com/ 28.07.2007/finally-the-simple-pagination-class/
Вероятно няма да е идеален за вас, когато излезете от кутията, но е доста лесно да се модифицира и да се върнете към кодирането на неща, много по-интересни от пагинацията :)