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.

Hola he tenido tu misma experiencia... he aqui mi solucion
He instalado en una maquina el Sqlserver 7 y alli importe la base de datos *.mdb... en las maquinas clientes instale la herramienta cliente y configurar el protocolo tcp/ip y me soluciono el problema...
es bueno... tengo una p550 Mhz y 5 pMMx 233
windows me en todas las maquinas...