No sufras mucho con eso compañero, yo tambien tenia ese problema quise hace un paginador pero no me funciona o no me mostraba correctamente, ya q mi nivel no es muy avanzado al final opte por una clase de paginador es muy facil implementarlo y puedes mostrar el paginador segun la cantidad de registros q pidas:
De cada descarga la ultima version del paginador
Código:
http://www.catchmyfame.com/2011/10/23/php-pagination-class-updated-version-2/
Aca t explican como utilizarlo y descargar los ejercicios de ejemplo
Código:
http://www.catchmyfame.com/2007/07/28/finally-the-simple-pagination-class/
Las paginas estan en ingles pero con el google traductor lo puedes traducir ya q es entendible, aqui tambien explican como hacer uso del paginador en español
Código:
http://www.masquewordpress.com/paginacion-php-con-clase/
Y una imagen de como es el paginador q muy completo a mi parecer
Por ultimo te muestro como lo implemente este paginado en una trabajo q estoy realizando, que gracias al foro estoy logrando terminar
Código:
http://anunciosvirtual.com/bajas.php