För att inte uppfinna hjulet igen, kanske du vill kolla in denna enkla PHP-pagineringsklass:
http://www.catchmyfame.com/ 2007/07/28/finally-the-simple-pagination-class/
Det kommer förmodligen inte att vara perfekt för dig direkt, men det är ganska lätt att ändra och återgå till att koda saker som är mycket intressantare än sidnumrering :)