dentro del evento "textChanged" del textbox debes llamar el procedimiento.
Por ejemplo si el procedimiento para la búsqueda se llama: "buscarRegistros":
Cita: Private Sub TextBox1_TextChanged(ByVal sender As System.Object, ByVal e As _
System.EventArgs) Handles TextBox1.TextChanged
buscarRegistros()
End Sub
Yo lo tengo así más o menos, y me funciona correctamente.
saludos