The Web is moving from a collection of static documents to a set of Web Services. Todays major search engines provide fast and easy access to existing Web pages, however only little attention has been paid to provide a similar easy and scalable access to nd existing publicly available Web Services. We present an approach that considers existing practical realities and has been used to build the seekda.com Web Service search engine. Using this approach seekda has indexed the largest pool of Web Service known so far. The talk will give details on how existing Web Service related data can be obtained from the Web, how it can be analyzed to obtain semantic annotations, how availability monitoring can be used to assure accuracy and nally ideas on how user feedback can be used to improve the quality of the available information.