Hola tazzwt, en los siguientes links que pongo a tu disposición, podrás encontrare jemplos de cómo hacer una paginación de registro de mysql en php:
+ http://www.desarrolloweb.com/articulos/1035.php
+ http://www.desarrolloweb.com/articulos/1035.php
Una recomendación: para poder lograr que te salgan los resultado de la navegación de tus registro, debes poner en tu consulta sql "ORDER BY DESC" para reproducir el resultado que esperas.
Espero te sirva!
