Если предполагается взаимодействие только между .Net приложениями, то можно рассмотреть WCF особо не заморачиваясь на транспорт, фреймворк его реализует за тебя.
Если все таки склоняешься к SOAP, то изучи сразу описание сервиса wsdl (visual studio сгенерирует его сама), и какие он накладывает ограничения.
Но я бы выбрал REST, его и отлаживать удобнее, т.к. в качестве клиента может выступать обычный браузер, и читать удобнее