Visual Basic - Bases de datos potentes

Hola, tengo una aplicación en Visual Basic que trabaja con una base de datos bastante grande (10 tablas de unos 500.000 registros). Ahora está en Access 97 y me conecto con ADO, y la verdad es que va bastante lento. Es una aplicación que se tiene que instalar en máquinas no muy potentes. ¿Hay algún otro sistema de bases de datos que me iría mejor? He probado con ODBC e Interbase, pero va más lento aún. El tema estaría en no tener que instalar en las máquinas en las que corra la aplicación un SQL Server ni nada parecido. ¿Cómo se puede solucionar esto?

Gracias in advance.

Mete un servidor SQL, no tienes que instalar ninguna aplicacion en las demas máquinas.

Gracias por responder. ¿Me recomiendas alguno, si es gratuito mejor, en especial? ¿MySQL por ejemplo? También me gustaría saber qué drivers o interface sería el mejor para conectarme con los datos.

Juan

Yo conozco del SQL Server, creo que es el mejor, pero custa pelas, salvo que no importe usarlo sin licencia.

Ado sería la opción más recomendable para establecer una conexion a bases de datos en estos momentos

Perodon que me entrometa... pero hay una vesión de SQL Server reducida (No trae las interfaces visuales) que viene en el CD del Access 2000, y tiene 4 o 5 licencias gratis creo. Se llama MSDE o algo asi.

Saludos

Gracias por la respuesta Adrián. He estado mirando acerca de la versión reducida de SQL Server que comentas, pero no logro averiguar cuál es el límite de registros por tabla (o totales) y si va a ser más eficiente que el motor Jet que uso hasta la fecha.

Juan