Well, according to the news today, it looks like Microsoft is trying to swoop in and steal that deal from Google, which might hurt our chances of seeing a Google Android powered phone on the soon to be #1 carrier in the U.S. (once it finishes the acquisition deal with Alltel).

There is no hard connection between the search deal and Android showing up on Verizon, of course, but if Verizon spruns Google on this deal, it certainly won’t encourage Verizon bound Android fans.