Palm Inc unveiled a Treo smartphone Wednesday based on Microsoft Corp software to compete for business users against rivals such as Research In Motion’s BlackBerry.