pateketrueke tiene razón, para que hacer un paginador desde cero, si existen muchismos ya hechos, por ejemplo: siempre que hay una pregunta de paginador en FW les paso este link:
http://objetivophp.com/?p=101 un ecxelente paginador en PHP OO, facilisimo de implementar.