Ich will keine Spezielle Datenbank empfehlen (Möglichkeiten wären ADS Locale Server,
MySQL,
MSDE, ...)
Aber du solltest auf
keinen Fall mehr mit
BDE und
Paradox/DBase anfangen.
Z.B. für ADS Local Server und
MySQL (bei Verwendung von entsprechenden native Komponenten) reicht es ein paar Dateien im Anwendungverzeichnis zu halten - also keine Installation nötig.
Als Delphi-Version benötigst Du mindestens die Pro-Version. Und diese ist eigentlich auch für größere Projekte i.d.R. vollkommen ausreichend.