Aunque seguramente usar un motor de datos lo agilizará, creo que posiblemente tu problema es la rutina de búsqueda de registros que tienes.
Te recomiendo que aun con las tablas libres de Fox, uses comandos selectSQL.
Buen día.
Carlos Alfaro
Como haces la consulta de datos?
Amigo, quieres velocidad, quieres optimización, quieres escalabilidad, seguridad entre otras cosas que harán diferencia para tu aplicarivo, solo usa MS Sql o otro Motor de Base de datos, y olvidate de todos esos problemas

1.- ¿Cuál es el motor de base de datos más aconsejable y amigable para un principiante en este sentido?
MySQL. Tienes más opciones, a mi me gusta porque ya tengo experiencia para conectarme desde odbc, administrar desde Programas Gestores, y sobretodo porque la mayoria de los amigos del foro han utilizado MySQL y pues ellos me ayudaron mucho.
2.- ¿Cuáles son los costos?
3.- ¿Se necesitará cambiar el servidor (doméstico) que hasta el momento tengo?
4.- ¿Al cambiar todo el sistema a un motor de base de datos (sql) también lo puedo enlazar en línea con los otros centros?
- Saludos!!
A considerar:
Aunque tu sistema realiza consultas SQL considera que al no ser un desarrollo cliente servidor, es tu equipo cliente el que las hace; por poner un servidor más poderoso computacionalmente no necesariamente incrementará el performance en la misma proporción.
El equipo cliente es en realidad quien tiene que traer toda la tabla al equipo local para procesarla, bueno pues, quizás no literalmente pero está atacando a toda la información vía red a la carpeta compartida que inevitablemente viajan a través de tu LAN y esto es más crítico si constantemente estás realizando esas consultas:
Como mejorar el performance sin cambiar a cliente de tu sistema sin cambiar toda tu programación:
1.- El servidor debe de estar conectado via cable nivel 5 si puedes nivel 6 mejor, pero recuerda que el switch de red debe ser compatible para sacarle provecho.
2.- Considera un disco de estado sólido para reducir el tiempo de lectura de las bases de datos como un disco secundario en tu servidor: http://efimax.com.mx/que-es-un-disco-de-estado-solido-sdd/
3.- Crea un cache en cada equipo cliente, esto es, hay tablas que deben de ser de sólo lectura o que casi no cambian, cuando entre el sistema cliente que copie estas tablas al equipo local y crea un identificador CRC/Fecha inventario en una tabla en el servidor para saber si cambiaron (el servidor se encarga de actualizar el inventario cuando grabe en ellas y actualiza la tabla inventario) y si es así, actualizas el cache del equipo cliente antes de desplegar el sql de la tabla cache del cliente.
4.- Para el caso de los equipos entre más RAM mejor; sin embargo también puedes configurar el manejo de RAM para no manejar virtual, lo cual al reducir el uso de disco, se incrementa el rendimiento, pero el equipo debe de tener suficiente RAM deberías de probar.
5.- Si cambias a un SO de servidor lo que vas a lograr solamente, será incrementar el número de usuarios concurrentes por recurso de red que para el caso de Windows 7 me parece que es de 10.
6.- Los antivirus también snnifean todo el tráfico de red, considera hacer pruebas deshabilitándolos para que evalúes el rendimiento.
7.- Finalmente el Swith de red que sea de buena marca y que no sea un HUB. El performance es marcado gracias a que las rutas pregrabadas.
Suerte.
____________________________________
Carlos Omar Figueroa López
Ingeniero Industrial y de Sistemas