Ein Datenbank-Server (z.B. MySQL, MS-SQL Server) und ein herkömmliches Frontend sollte da vollkommen ausreichend sein. Das Frontend könnte man z.B. mit VB.NET, C#, Delphi, Access... entwickeln.
Auch eine Lösung mit Access sowohl als Frontend als auch als "Datenbank" wäre denkbar, je nachdem wie stark und oft ein gleichzeitiger Zugriff auf die Daten erfolgt. Mit welchen Datenmengen ist denn zu rechnen?
<edit>
Über was für ein Budget reden wir bei dem Projekt überhaupt?
</edit>