Eric -
Two possible answers here:
1) For moves within the site (ie - the moves that you've always been able to do), or for moves between sites when you're in Exchange 200x native mode, you do NOT need to do anything with the Outlook profile. Outlook will attempt to connect to the original server the next time you start Outlook and will be automatically redirected to the proper server.
2) For move ACROSS sites in Exchange 200x mixed mode (the new Exchange 2003 SP1 feature), you DO have to run the Exprofre tool or recreate the Outlook profile. This is because the mailbox is no longer really associated with the same directory object. I talk about this a bit more on my blog: http://blogs.msdn.com/evand/archive/2004/08/24/219579.aspx
Evan