Palm Inc. introduces a long-awaited new operating system and touch-screen wireless phone following a nearly two-year long restructuring effort designed to revamp the company's product portfolio.