Unfortunately a new computer would be Vista or 7. These should have what is called "Windows Mail". It's extremely hard to actually get the messages transferred. You should do that export thing, but also find where the actual folder is and copy that over too. It might be easier to import into something like Thunderbird, but I haven't done that.
Can't find your answer ? Ask !
Only Vista has Windows Mail. Windows 7 needs to have Windows Live Mail installed.