Using an endpoint of:
http://yourmachinenamehere/SiteDirectory/_vti_bin/Lists.asmx
and calling the following code will return a document that describes the items contained in the site directory:
XmlNode results = lists.GetListItems("Sites", null, null, null, null, null);
Check the doc out for more information on limiting the list of returned entries to something a bit more manageable.