Visual Basic - Ayuda VB con Bases de Datos

Hola!!! Necesito la ayuda de los expertos por favor. Tengo que realizar una aplicación en Visual Basic 6.0 que se encargará del mantenimiento de una base de Datos de aproximadamente 10 tablas con unos 30.000 registros en la tabla principal. Esta aplicación es para un único usuario y no han de tenerse en cuentas aspectos de concurrencia. La aplicación tiene que realizar búsquedas eficientes. Me gustaría que me aconsejarais sobre que formato de bases de datos utilizar (Paradox, MySQL, Oracle, Access, etc). Sé que las tendencias van orientadas a utilizar MySQL pero dado que la aplicación es para un único usuario y la base de datos es local, no sé si sería más conveniente utilizar algo como Paradox (Access lo descarto prácticamente). Un saludo a todos y muchas gracias por vuestra ayuda.
Borrar

Hola Juan:
Si la aplicación es para un único usuario yo utilizaría Access y código ADO. Actualmente utilizo una BD en Access con varias tablas. En total maneja unos 400.000 registros sin problemas.
Un saludo.