Office Live Mail could be one of the key pieces of Microsoft's software-as-a-service beta, which is expected to go to beta testers imminently.