Visual Basic - busqueda en grandes bases de datos

Hola a todos.
Estoy haciendo uan aplicacion para un centro médico....no tengo mucha experiencia y desarrollando esta me surgió una duda en cuanto al sistema de búsqueda de pacientes, ya que va a contener cerca de 1000 pacientes que método e búsqueda es mejor?
1)Iterar registro por registro
->Hacer un bucle que revise desde el registro uno hasta el 1000 en busca de un paciente (que debe ser comparando nombres....ya que documento no es la prioridad en la búsqueda)
ó
2)Hacer una consulta SQL
->Que no se hacer muy bien ....creo qu es algo asi:
"select * from pacientes where nombre like ' " & Text1.Text & " ' "
corrijanme si algo esta mal

PD: Estoy usando ADO con una DB Access (.mdb) en Visual Basic 6
Gracias por su atención

Yo lo haria mediante una consulta de SQL , primero es mucho mas rapido y además requiere menos codigo para localizar un registro determinado que se busca

como se haria la consulta sql...masomenos debría hacerlo con like o solo con where???.....¿no importa q sean tantos registros.....tengo la impresión (...son solo suposiciones...sin fundamento) que tendería a "lentearse" o bloquerse el sistema ...estoy en lo correcto??....o con la SQL Query no ocurriría eso....gracias

Primero decirte que si buscas por nombre lo más seguro es que existan mas de un registro con el mismo nombre, por lo cual lo más concreto para buscar seria por apellidos yo en tu caso crearia tres TextBox , TextBoxNombre, TextBoxApellido1 y TextBoxApellido2
La consulta podrias utilizar el LIKE como indicas en tu ejemplo o la función INSTR()
Esta función lo que hace es buscar un cadena de texto determinado dentro de otro texto y devuelve la posición del primer caracter en el texto de la cadena buscada en caso de no encontra coincidencia devuelve 0.
Ejemplo:

"SELECT * FROM PACIENTES WHERE INSTR(NOMBRE,' " & TextBoxNombre & " ')<>0 AND INSTR(APELLIDO1,' " & TextBoxApellido1 & " ')<>0 AND INSTR(APELLIDO2, ' " & TextBoxApellido2 & " ' )<>0 "

Nota: NOMBRE, APELLIDO1 y APELLIDO2 son campos de la tabla PACIENTES
La consulta estraera aquellos registro en que encuentre en dicho campos los datos escritos en los textBox y solo si los encuentra en los tres campos, logicamente la consulta tendra diferentes criterios de coincidencia según tus necesidades.
Saludos y espero que te sirva de orientación.