Microsoft Corp. and Verizon Wireless are in talks to launch a touch-screen multimedia cellphone on the carrier's network early next year, in an ambitious effort to challenge Apple Inc.'s iPhone, according to people familiar with the matter.