This autocomplete feature is very useful however when I move to a new PC and setup my outlook with my old Outlook Data File (.pst) I lose all my history of email addresses. Very disappointing.

If we want to keep it Microsoft expects us to figure out NK2 files or something

In addition this file appears to be binary, instead of XML, so we cant work with them eg. I want to combine 2 files together from different PCs.

Figure: AutoComplete feature in use