Hallo,
für deine 500 Datensatz DB solltest du so ziemlich jedes Datenbanksystem verwenden können.
Hier werden ein paar genannt.
Eine Beispielanwendung für den Advantage Local-Server findest du
hier. Diese demonstriet zwar nur wie man Tabellen mit beliebig vielen Spalten anlegt, aber wenn du es dir anguckst, solltest du erhennen, das es im grunde genauso funktionier wie der BDE kram, nur eben ohne BDE. Das gild übrigens für Fast alle Delphi-Datenbankkomponenten von dritanbietern.
Der vorschlag mit ADO ist auch nicht schlecht, denn wenn du dich für eine Access-DB entscheidest dann must du für die benutzer neuerer Windows Versionen überhaupt ncihts außer deiner EXE ausliefern, die besitzer älterer Versionen müssen sich MDAC bei Microsoft runter laden.
Gruß
Klabautermann