PalmOne, Microsoft in deal on mobile e-mail Longtime foes palmOne and Microsoft on Tuesday announced a licensing deal that will allow the next generation of palmOne #39;s Treo smart phones to work directly with Microsoft #39;s Exchange e-mail system.