На мой взгляд лучшим решеним будет написать ХОРОШЕГО клиента.
А будет он (клиент) ADP-проектом или VB-проектом несущественно.
Можно написать клиентскую форму на С++ и из неё по модему запросить "SELECT * FROM MyTable", а в MyTable 100М записей.
Всё, можно идти спать.
У меня была возможность проверить работу с SQL через модем.
Клиент - локально MDB со связанными таблицами MSSQL Server 7.0
При тестировании такая система работала вполне достойно - открытие формы лицевого счёта не превышало 2..3 секунд. А в форме, кроме реквизитов, все параметры ЛС, операции за год и др. Но общий объём данных для формы был всё-таки небольшой (думаю в пределах 5 кбайт).
Так что для такого режима работы (через модем) в первую очередь важен объём передаваемых данных.
Не используйте ленточные формы и списки, если количество записей превышает пару десятков.
В идеале запрашивайте одну - нужную запись, затем связанные с ней (и те лучше ограничить).