Before SOAP there was XML-RPC -
still supported by this toolkit and various commercial alternatives.
These days many people are reacting to the complexity of SOAP and the WS-* specifications by looking at REST style web services. As Masoud said, tell us more about your problem - how complex are the requests, how large are the responses, etc.
Bill