В конечном то счете, вопрос зачем
@theEvilBeaver вообще собирался делить на страницы.
Можно же разные версии проблемы предположить, а от этого будет решение зависеть.
Например, сервис может выплевывать столько данных, что превышается лимит на содержимое. Причем получить их может и не долго.
Другой вариант - на стороне получателя просто слишком много за раз обрабатывать трудно. А нам, опять же, может легко данные отдать.
Или все-таки нам трудно в своей базы вычитывать данные.