The struggling Palm Corporation is set to team up with Microsoft to launch a Windows-based version of the Treo smart phone, marking the first time the handheld computer pioneer will sell a device based on its former rival’s software.