Just read Microsoft IT migrates mailboxes to Office 365 Exchange Online, a good overview of their migration from Exchange. Lots of interesting lessons learned and if you generalize just a bit apply to other migration scenarios.