For my own reference, in order to call an MTOM encoded web service from .Net 3.5 client I need to stick the following in the custombinding section
<binding name="MyServiceHttpbinding" messageEncoding="Mtom">
<mtomMessageEncoding messageVersion ="Soap12" ></mtomMessageEncoding> <httpTransport/>
</binding>