Puedes utilizar una consulta sql y LIKE cada vez que se presiona una tecla. Por ejemplo, el siguiente código busca en la medida que el usuario introduce el valor a buscar en un cuadro de texto de nombre
valor :
....
strCad = "SELECT Destinatarios.idDestin, Destinatarios.Nombres, Destinatarios.Telefono, " _
& "Destinatarios.Email, Destinatarios.FNace " _
& "FROM Destinatarios " _
& "WHERE ((Destinatarios.Nombres LIKE '* " & valor.Text & "* '))"
' FlexG.Clear
rst.Open strCad, conn, 1, 4
....
Los asteriscos son conocidos como caracteres comodines. Busca en la ayuda de Microsoft Access.