Palm will sell its Centro e-mail phone through Verizon Wireless, the second-largest U.S. mobile carrier, stepping up its challenge to Apple’s iPhone.