Microsoft has announced that they now will support email messages up to 150MB is size when migrating to Office 365! This is huge, now companies will be able to migrate large email messages into Exchange Online! This does not change the message size limit for sending or receiving emails in Office 365.

Update:  Service Descriptions updated, http://technet.microsoft.com/en-us/library/exchange-online-limits.aspx#MessageLimits