NirnSoft has a useful tool to view, edit, import/export Outlook AutoComplete information.
http://www.nirsoft.net/utils/outlook_nk2_edit.html
It can handle all versions of Outlook that support this feature, as well as the the information stored in a message store (be it Exchange or local PST).
Send a link to this post to yourself or a friend.