Hola casacham,
No conzco muy bien el funcionamiento de estos componetes, pero te puedo decir que la utilización de un componente TTable no es muy recomendada, precisamente por que la tabla se carga toda en memoria con el open, pues no se le da ninguna restricción...
Lo mas recomendado es utilizar un componente TQuery (supongo que existirá un TAdoQuery, o algo asi) y traer los registros filtrados, solo el o los que necesites (nunca vas a necesitar en pantalla a los 40 millones, ni siquiera tendria sentido tener cargados al tiempo 10.000 o 1.000 registros al tiempo (aunque uno nunca sabe)....
Podrias en un caso extremor querer tener en pantalla todas las personas que votan en una misma mesa o un mismo lugar... en fin...
Por otro lado, te recomiendo que cambies tu motor de base de datos, pues Access es una base de datos "de combate" y como todos los productos M$ se comen todos los recursos del sistema para poder trabajar.... hay otras opciones que tambien funcionan como base de escritorio que son muy buenas... InterBase, PostgreSQL (la recomiendo), Sql-server, etc.
Bueno no sabria en que mas ayudarte... por ahora no se si puedes hacer esta consulta en esa base de datos y me envias los resultados para mirar unos aspectos tecnicos...
SELECT DIRECCION, TELEFONO, E_MAIL
FROM ELECTORES
WHERE NOMBRE='NATALIA'
AND APELLIDO='OREIRO'
