Olá Geraldo.
Desculpe-me entrar no assunto.
Quando assisti a palestra de lançamento do VFP 7.0 em Sãp Paulo, o Lassala mostrou um exemplo de SELECT-SQL em uma tabela com 3.000.000 (três milhões) de registros. Com a criação correta dos índices a pesquisa retornou em menos de 1 segundo. Outros amigos citaram exemplos de tabelas com mais de 6.000.000 (seis milhões) de registros em que a raposa "tira de letra" as consultas.
Pelos exemplos que vi acho que você não terá problemas com tamanho das tabelas. Trabalhe bem com os índices...
Espero ter ajudado...