Another issue is that the clients will be unable to redirect. You'll have to push changes to Outlook profiles on client desktops.
The problem comes in two parts. In the first part, the client needs a way to find out where the mailbox has been moved to. There are at least two ways to do this. One way, if you're migrating entire servers all at once, is to take down the old server and put a CMANE record in DNS that points to the new server. The client will then be able to resolve the mailbox. If you're migrating batches of users, then you need a way to incrementally move the users. You can push changes to the outlook profile of the migrated users though custom adm teplate and a GPO, the use of an outlook.prf file and the modprof utility, or a variety of 3rd party utilities like O'Profile and so forth. If you use a GPO, you can make it apply only to a specific group by setting the security on it. This way, you can add the members to the group as you migrate thier mailboxes, and have the changes to the profiles happen automagically.
The second half of the problem deals with "check name". When you Exmerge a mailbox, the client profile still constains a reference to their contacts folder on the old server. This reference, or PR_ENTRYID, is a data stucture the contents of which is unique for the folder. This is why clients tend to hang after an Exmerge. You can manually remove the OAB, or Outlook Address Book service from the client profile. This removes the entry that contains the reference to the old contacts folder. Then, when you add the OAB back to the client profile, it copies a reference to the contacts folder on the new server to the client profile. Having 3000 to 300,000 or so users manually remove and add the OAB service from thier profile tends to generate a few calls to the helpdesk, so perhaps an automated approach would be better. At one point MCS wrote a little utility called Clprflpr that you could push out through a logon script to fix the reference in the client's mapi profile. If you called M$ PSS and asked for it, you could probably get it. I think it was also either on one of the MEC conference CDs or a TechED CD. In any event, it would be faily simple to create a utility that either automates removing and adding the OAB service or one that otherwise patches up the reference to the contacts folder in the client profile. A script or even an executable can be packaged and pushed as a software distribution GPO and assigned to the user. A software distribution GPO can also filter by group through setting the security on it.