¿Consumiendo Web Services protegidos con MSFT NTLM?

En un proyecto en el que estoy participando, existe la necesidad de interactuar con Web Services publicados sobre Microsoft Sharepoint, pero que usan NTLM como Security Provider para la Autenticación.
NTLM no es precisamente algo nuevo en el mercado, inclusive es bastante viejo. Pero la realidad es que hay aún muchos productos de MSFT que lo ocupan.
En ocasiones, con todo esto de la facilidad de SOA, es muy complicado pedirle al cliente que cambie la forma en la que opera algunos de sus Servicios, por lo que es necesario ingeniárselas para resolver este tipo de situaciones.