NEW YORK (Reuters) - Palm Inc on Monday introduced a new high-end Treo mobile phone, hoping to challenge the BlackBerry's dominance with business users, but its debut fell in the shadow of the launch of Apple Inc's debut of its less pricey new iPhone which sold more than 1 million units over the weekend.