Search for "Web Service" produces the following results:
Google - 11,900,000
Alta Vista - 29,000,000
Teoma - 47,000,000
Yahoo - 8,500,000
According to Overture there were over 65,000 searches done in June for Web Service.
A search of "Web Service .Net" also produces millions of results. Most likely because Microsofts new technology is called .NET and focuses on Web Services. All the major companies are involved with Web Services in one way or another (Oracle, IBM, Sun, etc..) I actually received a very very nice offer 3 years ago (sometimes kick myself for not taking it)
So what do you think?