One caution: if you do the suggestion above, you will overwrite what you have in your new copy of outlook. A different way would be to rename the .PST file and copy it over to where every you want on your new machine

Once you do that previous step, you need to go into Outlook on your new machine and tell it to pick up the file. In my old copy of Outlook you go to:
Tools\Options\Mail Setup (tab) \ Data files \ Add.. and point to the file you copied over. You will now have a second set of personal files, this one will have a contacts folder with your old info...