По моему с Delphi в данном случае будет лучше работать с Paradox, только нужно разобраться с сетевыми настройками BDE, чтобы многопользовательский режим работал.
Там главное установить для драйвера Paradox параметр NetDir так, чтобы он у всех пользователей ссылался на один и тот же каталог в сети. В том смысле, что на разных машинах может быть разное имя, но физически это должно быть одно и тоже место. Там создаётся файл блокировок и список пользователей, который у всех пользователей должен быть один и тот же.
Ну и нужно учесть количество узеров, поскольку в BDE ограничение что-то около 300.

Ну и что, что файл-сервер?! Выбор способа реализации зависит от сложности задачи (и суммы оплаты, кстати :) ). я тоже частенько всякие простенькие програмки на ФС делаю, поскольку потом и мне проще, и заказчику.
Если задача решается за приемлемое время и получается необходимый результат, то всё остальное уже вторично.

Опять же, какой никакой SQL сервер требует чуть больше знаний от конечного пользователя и дополнительных затрат, а это не всегда удобно.

Кстати, Андрей GR, а что там с Paradox в многопользователськом режиме получилось? Я так и не уловил...