Можно вообще-то настроить репликацию между Access и MS SQL 2000. Access вполне может быть подписчиком. В этом случае ключевые поля будут иметь тип счетчик, но заполняться будут случайными числами. Это все настраивается в репликации SQL Server 2000 (Merge).

Проблема в том, что нельзя будет менять схему БД без переинициализации такого подписчика SQL Server 2000.

Мой совет - использовать у клиент какую-либо версию SQL Server 2000 (Personal, MSDE). Какие с этим проблемы-то? MSDE даже денег не стоит, а ограничения у нее те, что и у Access.

P.S. MSDE требует еще меньше администрирования, чем Access

А ты и не будешь ничего генерить. Access поддреживает 2 варианта работы со счетчиком - последовательное и случайное заполнение. Второй вариант как раз и используется при репликации, но поле при этом остается счетчиком, а GUID добавляется помимо ключевого поля, что неприятно, но вряд ли меняет логику программы.
Если последовательность знчений Id не важна в приложении, то вариант вполне рабочий, если не обращать внимание на невозможность изменения структуры на подписчике.
ТЕм не менее, такая репликация, такое же извращение, как и попытка орагниззовать перегонку данных вручную. Идеальный вариант, если используется SQL Server 2000 - это MSDE в качестве подписчика и Merge репликация. В этом случае можно настроить разделение диапазонов Identity на всех подписчиках и издателе.

Кроме того, если Access используется только в качестве БД, наверное, вполне жизнеспособен вариант и с его собственной репликацией, которая очень неплоха, к тому же позволяет весьма произвольно менять структуру БД с распространением изменений на подписчиков, гораздо легче, чем это реализуется на SQL Server. Поддерживается также частичная репликация, траффик при синхронизации через интернет - минимальный.