outlook functions with a .pst file and another one that will be right next to it thats also just a 3 letter file name maybe .pab the name escapes me.
Burn the .pst file to a cd. It should be pretty big with that many emails in there.
Go to your new machine where you have outlook installed and swap the file off the cd, with the .pst you currently have in place.
http://en.wikipedia.org/wiki/.pst
That one was easy man make 'em tougher.
