Beh, dipende tutto da che cosa accetta il tuo web service. Normalmente i dati binari vengono codificati in base64 o in esadecimale.
Quelli piu' avanzati supportano anche i soap attachments, che e' una cosa tipo i gli allegati mime delle email