Anexar arquivo com C# / Webservice

Alguém sabe como anexar um arquivo em C#, para consumir um webservice em Java?
Ex: Com Java eu faço o seginte:
Call chamadaNoClient "…"
chamadaNoClient.addAttachmentPart(arquivo);

Não encontrei como anexar um arquivo em C# e receber no webservice feito em Java.
A solução foi:
1 - Adcionar um parametro String a um metodo do WS.
2 - Com o C# ler o conteudo do arquivo transformar o array de byte em String Hexa
3 - Com o WS, Transformar a String em array de byte, e jogar o conteudo dentro de um arquivo.

É uma bela Workaround, mas funcionou :smiley: