Aquí tienes una opción .. usa procedimientos almacenados y otras técnicas de SQL (en su base) ..
El uso y ejemplo concreto lo aplica usando las funciones mssql (
www.php.net/mssql) directas para controlar PHP (extensiones de MS SQL Server) .. pero creo que podrías adaptarlo a ODBC como lo haces (igualmente evalua la posibilidad de usar las extensiones directas: mssql de PHP .. son más óptimas en su rendimiento para acceder a MS SQL Server que no por el cuello de botella ODBC).
http://www.forosdelweb.com/f18/paginacion-php-ms-sql-357700/
Un saludo,