Microsoft has been using "autodiscover" in their email clients to basically help end users autoconfigure their Outlook to connect to the corporate mail server.
The mechanism seems pretty simple. Outlook uses the user's email address to get the domain, like VIRTUALMIN.COM and performs a DNS lookup to a hostname of autodiscover.virtualmin.com. The client then makes a web service call for an XML file at autodiscover.virtualmin.com which lists out the mail server settings.
Outlook then configures to those settings and the user's email client is configured. No helpdesk call required.
Easy to find documentation of the autodiscover.xml file on Microsoft's site.
I've tested a static setup manually, not hard to get working. For the gurus here, I would think scripting it into Virtualmin wouldn't be very difficult. Definitely a quick win.