Hace bastante tiempo hice yo una sencilla función para paginar y hasta hoy me ha estado yendo de maravilla, la tengo que revisar, todo sea dicho porque podria mejorar algunas cosillas pero supongo que para lo que quieres te servirá.
Viene todo explicado aquí:
http://www.hackingkorpse.com/index.php?id=34
Mucha suerte.