ODBC - SGDB potente

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.

Existe el MSDE, es el motor de base de datos de SQL Server, pero solo la parte del motor. Si tenes licencia de Office 2000 Professional o algún paquete de Visual Studio podes usar.

No se que tal es en cuanto a los recursos que necesito porque nunca lo he usado, pero podrías analizar, tal vez te sirva.

apreta f5
y quisas ande