Bueno en realidad el script de paginacion no tiene que depender de la base de datos que usa, solo se debe encargar de paginar y el resto son datos que se le pasan.
Te dejo una clase que realice que es independiente de la base de datos el ejemplo esta para MySQL pero es lo mismo para SQL.
Paginador PHP
Saludos y a las ordenes por cualquier consulta