Authen::NTLM::HTTP covers the basic issue. Net::SMTP lets you talk to SMTP servers. AFAIK there is no Net::SMTP::NTLM module yet in existence but there is Net::SMTP_auth which is probably the place to look to slip in NTLM authentication.