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).