I'm not an admin on the domain, and I'm not sure that I could get our outsourced IT group to make this DNS change for me. I use my home computer a lot for work so I run into this since I'm running Vista Home Premium (can't join a domain), not having the ability to add a computer to our domain (since I'm not an admin), and not sure that I want to subject my home PC to the policies in force on the work domain.
Anyway, I edited my hosts file by going to Start > Run and using the following command:
notepad c:\windows\system32\drivers\etc\hosts
I then added a line at the bottom that looked something like this:
10.1.1.3autodiscover autodiscover.domain.com
In my case, I knew we had a pretty small Exchange deployment. I pinged the server that my Outlook is setup to use and used its IP address in the hosts file line above. Finally, I did have to accept the certificate because our IT group has installed a certificate that was not linked to the "autodiscover" name.
(Please note: The AD domain we use is domain.local. Using autodiscover.domain.local in here didn't work. According to the resolution in this article, I had to use the domain we use for email, which was autodiscover.domain.com.)