5.000 record non è una dimensione esagerata, a meno che in ogni record non ci siano colonne di tipo binario contenenti, ad esempio, immagini di grandi dimensioni. Quindi, se il record contiene "normali" dati alfanumerici,
Access può andare benone.
Contrariamente, per esigenze più tecniche o per motivi di scalabilità (l'applicazione ed il DB potrebbero crescere in futuro) sarebbe senz'altro meglio usare
MySQL. Oppure - perché no? - la versione gratuita di
SQL Server 2005 (Express Edition).
Sia
MySQL che
SQL Server sono ottimi investimenti per il futuro... ma se lavori con prodotti Microsoft, SQL Server 2005 è la scelta giusta.