Es el de jPinedo . Lo publico originalmente en este foro.
El ejemplo te va a resultar mas claro en cuanto lo tengas en uso. Entenderlo en abstracto es medio complicado. Hace que lo que dicen las instrucciones y probalo:
http://www.desarrolloweb.com/articulos/1733.php
Puede que te de algun error. COnsultalo en el foro de PHP, o usa el buscador del foro porque esos temas ya estan tratados.
En fin, es tema de php. ( no creo que sea bueno usarla con ajax ).
Si lo que queres es hacer el paginador vos, las consultas de mysql tienen que tener un LIMIT variable. Que se corresponda con los numeros del paginador, de alguna manera.