First up, there is no silver bullet in building a web service infrastructure. There are two prevailant types, however, that you should ideally be choosing from:
- RPC (remote procedure call) – e.g. SOAP, XML-RPC
- REST (Representational state transfer) – e.g. umm? REST?
What I strongly suggest is using one of these, and not designing your own protocol, or proprietry XML straight-up. As for which you should choose…