Скрипт не тестировал, набираю на ходу, поэтому могу ошибиться. Но это не главное - главное идея. Размер порции записей = 100 записей. В таблице SomeTable есть ключевое поле типа int - идентификатор записи ID. Записи могут идти с дырками в нумерации. Требуется выбрать 5-ю порцию записей.
declare @PageNumber int
declare @StartRec int
set @PageNumber=5 -- Нужно выбрать 5-ю порцию
set @LastRec=0 -- Идентификатор последней записи предыдущей порции записей
while @PageNumber>1
begin
set @PageNumber=@PageNumber-1
set @LastRec=(select max(ID) from (select top 100 ID from SomeTable where ID>@LastRec order by ID) SubQ)
end
/* Теперь в @LastRec находится идентификатор записи, предшествующий первой записи порции, которая должна быть выведена на клиент.
Возвращаем порцию: */
select top 100 * from SomeTable where ID>@LastRec order by ID

Отсортировать по нужным полям ADODB.Recordset можно и на клиенте (кстати, работает гораздо быстрее, нежели при каждом щелчке по заголовку поля посылать новый запрос на сервер).