C sharp - busqueda de un dato en un fichero

Hola, estoy elaborando una agenda en c# (windows form) en la cual genero un fichero XML con los campos nombre, calle, cuidad etc. Lo que pasa es que me piden que le agrege un boton buscar, (para buscar un nombre de contacto y luego mostrar los datos en textbox) pero no tengo idea de como realizar la busqueda de un dato en un XML. si me podrian ayudar con algun ejemplo o codigo
estoy utilizando un dataset me dicen que tiene opciones opciones de busqueda pero no encuentro nada.

De antemano gracias..

Uy Daniel... fácil!!!

Lo puedes hacer de varias formas, una es a través de las búsquedas de registros que se pueden hacer a través del DataSet o bien sea mediante el uso de XPath (que para mí sería mejor opción) a través de XmlDocument.

Con DataSet:
Dentro de los DataTable de un DS existe un método llamado Select que devuelve un arreglo de registros coincidentes.

Ver acá: http://msdn.microsoft.com/es-es/library/det4aw50(VS.80).aspx

Con XmlDocument.
System.Xml.XmlDocument xDoc = new System.Xml.XmlDocument();
xDoc.LoadXml(@"C:Agenda.xml");
System.Xml.XmlNodeList xList = xDoc.SelectNodes(@" ootagenda");
if (xList.Count > 0)
{
//Hay registros
}

Mira que el LoadXml del objeto XmlDocument tiene sobrecargas...
por ejemplo:
xDoc.LoadXml(MyDataSet.GetXml());

Si sabes que hay 1 solo registro concordante con tu consulta
XmlNode = xDoc.SelectSingleNode(@"/root/agenda");

Te recomiendo: http://msdn.microsoft.com/es-es/library/50wkzt09(VS.85).aspx