You can have your Exchange Servers at any domain, the only pre-requirement in order to do it is that you need to prepare the domains where you will have these exchange servers and your mailboxes users, and if you are going to make advance configurations, like a Cluster, you shall have your nodes in the same AD Domain
When you move the user from one domain to another it doesn't affect because you are in the same Exchange Organization (Forest)
And remember that it is even possible to move mailboxes from one organization to another (One forest to other) using the new move mailboxes tools native included in Exchange 2007 and Exchange 2010