Для работы с таблицами Paradox лучше конечно использовать BDE
До недавненго времени Jet Engine использовал BDE для внесения изменений в таблицы Paradox - в результате без BDE можно было открывать таблицы Paradox только на чтение
(AFAIK)

Сейчас на сайте Microsoft написано что свежая версия Jet Engine работает с Paradox самостоятельно без BDE, можете попробовать (и заодно нам рассказать)

http://support.microsoft.com/default.aspx?scid=KB;EN-US;Q230126&
http://support.microsoft.com/default.aspx?scid=KB;EN-US;Q230126&

Вообще, если Вы еще выбираете формат данных - советую связку ADO+база данных Access