Afin de ne pas réinventer la roue, vous pouvez consulter cette simple classe de pagination PHP :
http://www.catchmyfame.com/ 2007/07/28/enfin-la-classe-de-pagination-simple/
Ce ne sera probablement pas parfait pour vous dès le départ, mais c'est assez facile à modifier et à revenir à des choses de codage beaucoup plus intéressantes que la pagination :)