Если есть деньги, то советую прикупить Apollo Database Engine, работает на основе DBF(есть и свои быстрые форматы), умеет шифровать, и много чего еще.
Если надо полноценный SQL, то советую посмотреть Firebird Embedded SQL Server. Работает как обычный SQL сервер, но локально (по сети не умеет), потом проблем с расширением проблем никаких не будет. Просто ставишь Firebird SQL, и утебя сетевая версия!
Да и еще, у меня есть несколько проектов, которые работают на основе MIDAS, там нужна только одна длл (midas.dll), но возможности достаточно скромные...
2 Серёга
Как раз, с Paradox'ом, и будут проблемы с переносом, т.к. надо еще тащить Borland Database Engine (BDE), который еще и настроить надо.
MySQL... На сколько я знаю, пока нет нормальных компонент для доступа к ней... а то, что есть - стоит немерянно....