What is a Web Service?
A "web service" is a network accessible interface to application functionality built using XML and usually HTTP.

Examples
Why do we care?
These interfaces work regardless of the client's and server's platform and language.