NewsFactor - According to a report in Thursday's Wall Street Journal, Verizon is on the verge of a deal with Google to provide Web-search services on its wireless network. The ubiquitous Google search bar is already on the iPhone and on a number of Sprint PCS phones.