"Que sentido tiene para un usuario que le des 50.000 registros si sus ojos
podran ver de a 100 aproximadamente???"

Mi aplicación hace busquedas en distintos campos de una tabla de Acces 2000
con unos 100.000 registros y funciona perfecto!!!

Puedes logrando teniendo en cuenta lo siguiente:

- Los campos por los que buscas, deben estar indexados.
- Hacer una especie de paginado, o sacar el mensaje "Su busqueda ha arrojado
mas resultados, solo se mostraran los 100 primeros".
- Utilizar Select Top 100 o mejor si usas SQL Server, te trae la opcion de
manejar el paginado de forma automatica.