Ich denke 'ne Ini- oder Textdatei dürfte reichen.
BDE definitiv nicht. Ist wie schon oft gesagt veraltet und es gibt 1000 bessere Datenbank-Engines, welche alle einfacher zu pflegen sind und teilweise komplett ohne installation auskommen.
Aber damit nicht jeder die Highscores nach belieben einfach verändern kann, würde ich die Daten verschlüsseln.