Puedes usar SOAP, Xml-RPC .. y otros protocolos .. (tanto para el cliente como para el servidor) ..
En sitios como
www.phpclasses.org tienes classes para tal fin. También sería ideal que comentes si usas PHP 4 o 5 .. por qué PHP 5 ya incorpora SOAP por defecto como extensión si mal no recuerdo ...
En general si usas google podrás ver muchos tutoriales:
SOAP
http://webservices.devchannel.org/we...&tid=51&tid=54
XML-RPC
http://keithdevens.com/software/xmlrpc
Un saludo,