I expect you have made this move already, but basically you build a stand alone exchange server, creating new storage groups and mail stores, and then use the move mailbox feature in Exchange to move users to the new mail server.