Das Adressbuch (also die Kontakte) sind zusammen mit den Mails, Terminen, Notizen, usw. zusammen in der outlook.pst Datei gespeichert.
Wenn du diese Datei auf den neuen PC kopierst, dann hast du alles wieder.
Du kannst aber auch aus Outlook heraus z.B. nur die Kontakte in eine eigene .pst Datei exportieren und in ein anderes Outlook wieder importieren.
ansonsten verweise ich gerne auf die Funktion "Windows Easy Transfer", siehe auch meine Beiträge in folgendem Thread:
http://www.pctipp.ch/forum/showthread.php?t=25866
gruss, o.s.t.