Te recomiendo que utilices el script Paginator del amigo jpinedo, es muy sencillo de utilizar con solo modificar un par de lineas ya tienes la paginacion de tus resultados, tienes informacion en este foro o en la siguiente direccion:
Código:
http://jpinedo.webcindario.com/scripts/paginator/
Ahi encontraras mas detalles y ejemplos de como utilizarlo.