Microsoft and Palm are teaming up to release a new Treo smart phone that will run on Microsoft’s operating system, marking the first time Palm has employed a platform other than its own.