RE:base de datos mas estable
Si, pero en general son comerciales...si no tienes mucho trafico (clientes) puedes usar MSDE y evaluar su version beta a la vez...si la base no es producto comercial puedes usar mysql (en este caso mejor leer las restricciones de la licencia...y por ultimo puedes usar el PostgreSQL. Ojo, exisen otras como SQL server u oracle pero por estas hay que pagar y generalmente se aplican para proyectos grandes. Otro aspecto a considerar es que siempre ocuparas dar mantenimiento a las bases de datos aunque estas sea estables (backups, etc)
Con respecto a los indices podrias creaer una rutina que los reconstruyera automaticmente cada vez que te salga un error al tratar de abrir una tabla, por ejemplo. No es muy dificil hacerlo. Existen productos comerciales que se aplican a la bases de datos de fox, estos productos le dan mantenimiento automatico a los indices y demas...si te interesan busca un producto llamado stonefield