Om het wiel niet opnieuw uit te vinden, kun je deze eenvoudige PHP-paginatieklasse eens bekijken:
http://www.catchmyfame.com/ 2007/07/28/finally-the-simple-pagination-class/
Het zal waarschijnlijk niet perfect voor je zijn, maar het is vrij eenvoudig aan te passen en terug te gaan naar het coderen van dingen die veel interessanter zijn dan paginering :)