Pues la verdad yo hace rato que deje de preocuparme por la paginacion de mi sitio web, yo te recomiendo que utilices un codigo libre y fasilisimo de usar que se llama PAGINATOR este te hace la paginacion solo y te pregunta cuantos registros quieres mostrar por pagna... esta es la pagina de donde lo puedes descargar...
http://jpinedo.webcindario.com/scripts/paginator/
mucha suerte