Voila une définition plus scientifique :-) :

Technologie permettant à des applications de dialoguer à distance via Internet indépendamment des plates-formes et des langages sur lesquelles elles reposent.


http://www.dicodunet.com/definitions/normes/service-web.htm

Les web services utilisent XML pour les données et HTTP en général (avec methode post) pour le transport.

Des implémentation possible sont SOAP et XML-RPC