PalmOne, Microsoft Join on Mobile E-Mail (AP) AP - Sometimes it pays to befriend an enemy. Longtime foes palmOne Inc. and Microsoft Corp. Tuesday announced a licensing deal that will allow the next generation of palmOne's Treo smart phones to work directly with Microsoft's Exchange e-mail system.