It's not really difficult:
-First of all you add your Sharepoint site as a Web reference in VSTA.
-here some code to do what you want to do:
sd01 is my web reference
sd01.Lists lists_ws = new sd01.Lists();
lists_ws.Url = "http:Mysite/_vti_bin/lists.asmx";
lists_ws.Credentials = System.Net.CredentialCache.DefaultCredentials;
XmlDocument xmlDoc = new System.Xml.XmlDocument();
XmlNode ndQuery = xmlDoc.CreateNode(XmlNodeType.Element, "Query", "");
XmlNode ndViewFields = xmlDoc.CreateNode(XmlNodeType.Element, "ViewFields", "");
XmlNode ndQueryOptions = xmlDoc.CreateNode(XmlNodeType.Element, "QueryOptions", "");
ndQuery.InnerXml = Query;
ndListItems = lists_ws.GetListItems(Mylib, MyView, ndQuery, null, "10000", ndQueryOptions, null);
You have to make a Caml query and put it on the ndquery.Innerxml, I suggest that you use an empty string for the test.
-