PXPost - самое простое решение. Вы просто общаетесь через HTTP POST и XML. Вам не нужны никакие внешние зависимости, просто urllib2 и ElementTree .
Программный инструментарий можно использовать только на платформе Windows, поэтому он вам не подходит (или нет?). СОМ тоже противный зверь.
Веб-сервис - это более элегантный PXPost. Вам не нужно будет создавать свой собственный запрос XML, протокол SOAP сделает это за вас. Он просто загружает WSDL, где указано, какие методы веб-сервис предоставляет, и генерирует модуль Python с методами веб-сервиса. Вы просто импортируете модуль и отправляетесь. Проблема в том, что не всегда легко создать этот модуль Python. Если веб-сервис использует несколько пользовательских типов данных, это может быть довольно сложно. Проверьте это для получения дополнительной информации.
Итак, сначала я бы попробовал подход с веб-сервисом, если это не помогло, перейдите с PXPost.