Google and Verizon have often been on opposing sides of deals and issues (like those issues that arose during the 700 Mhz spectrum earlier this year). However it looks like the two companies are about to put the past behind them as they are rumored to be nearing a deal which would make Google the default search engine on all Verizon phones. The two companies would split ad revenue so that both would benefit. The deal has not been commented on by either party but sources say that a major point of contention is that Google seeks to save user search information in order to improve targeted ads and Verizon wants to keep that data to itself. Google is already the default search engine for Sprint phones and has a search partnership with Nokia plus the first Android phone has just gotten FCC approval so this is another step for Google towards dominating the growing mobile environment.