Visual Basic.NET - Ayuda Proc Almacenado de Busqueda

Pues el problema que tengo es que no me hace ninguna busquedad, me deja igual los datos, y necesito que se busquen o por nombre y apellido o nombre o apellido solos...

varias cosas :
1) AddWithValue toma primero el nombre del parametro y despues el valor o sea deberia ser :
cmd.Parameters.AddWithValue("@Datos", txtBuscarCliente.Text)
2) Este proceso se ejecuta a cada rato mientras cambias el valor del textbox, lo cual ocasionara muchas peticiones a tu BD. Es mejor que tengas un boton de Buscar y al terminar de introducir los datos en el TextBox, les des Click al boton Buscar y ahi llamar al SP
3) Creo que es mas facil que filtres el DefaultView de la tabla en que este basado tu Grid. Por ejemplo

TuDataTable.DefaultView.RowFilter = "Campo LIKE '%" + textBox1.Text + "%'";
this.dataGridView1.DataSource =TuDataTable.DefaultView;

Lo que me recomendaste que hiciera no le entiendo muy bien, puesto que lleno el datagridview desde las herramientas con el sqldataadapter y el dataset, lo 2do es que si lo tenía al revés lo arreglé luego que hice el post xD, y con el botón buscar aún así no me busca nada :/

-------------
Bueno al final lo logré lo hice, gracias de todas formas. :D

Pero que te retorna tu SP ? Donde asocias la salida dle SP con el DataGrid ?