Starting a few years back Outlook began supporting a method to automatically configure itself for an exchange server with an email address and password as the only data elements needed to complete the task.  Most mobile devices now support this autodiscover system.

SSL needs to be installed on the server, if it is and additional hosts are available adding an autodiscover.yourdomain.com "A" record to the domain should get it working.  Many of the systems I run across have a single SSL pointing to remote.yourdomain.com adding the "A" record won''t help them.  In fact, having that "A" record will break autodiscover on that single SSL domain. 

To enable autodiscover create a new SRV record on the DNS server for the domain like this:

Service: _autodiscover
Protocol: _tcp
Port Number: 443
Host: remote.yourdomain.com

A windows autodiscover looks for files in this order

https://yourdomain.com/Autodiscover/autodiscover.xml
https://autodiscover.yourdomain.com/Autodiscover/autodiscover.xml
It then performs a redirect check to
http://autodiscover.yourdomain.com/Autodiscover/autodiscover.xml 
Check DNS SRV Record, ask user permission to use SRV Record information then it checks the SRV record''s Host: Server/autodiscover/autodiscover.xml.

If none of those XML files return something valid, AutoDiscover fails. Checking these files via a browser should show an login screen, after login depending on the browser displays either the XML or a 600 Invalid Request. IE 8+ will show a button to "Show all content" at the bottom of the window.  I don''t see that in Chrome or FireFox.

Get the whole story on Outlook 2007 at Microsoft KB 940881 Test your Exchange Configuration at https://www.testexchangeconnectivity.com a Microsoft site.