No sé como trabajas con MS SQL Server .. pero por ejemplo la capa de abstracción de BD:
ADOdb
http://adodb.sourceforge.net/
Parece que incorpora un método para paginación (además que permite usar várias BD distintas sin cambiar nada de tu código y poco de SQL).
Un saludo,