Делал клиент, работающий с SOAP, в том числе и передача изображений с андроид устройства на сервер. Никаких камней не найдено, кроме разве что отсутствия в Android API методов работы с SOAP, т.е. либо руками xml разбирать\формировать либо искать сторонние библиотеки. Бинарная информация кодируется в BASE64. Все работает.