Me vas a disculpar jaronu pero es mejor PHPPaging de OKRAM
http://php.myokram.info/phppaging/
por que ? bueno por que me gusta y me toma menos tiempo en montar mi paginador el cual tiene muchas caracteristicas interesantes. a diferencia del ya arriba comentado