Microsoft has teamed up with e-mail services firm Cbeyond for a new e-mail service that targets small and midsize businesses. The new e-mail service will come as part of Microsoft's communications package that already includes hardware and air time for mobile phone service, local and long-distance phone service, and T-1 broadband Internet access. Now it will include e-mail hosted on Microsoft Exchange.