Android and VerizonThere is a report going around today about how Google and Verizon Wireless are close to completing a search deal that would see Google’s mobile search on Verizon phones. While this has nothing to do with Android directly, it does suggest that the two companies are perhaps getting along better these days than in the not so distant past.

Verizon was the only major U.S. carrier to balk at Google’s Android and not join the Open Handset Alliance (OHA), and the two giants have butted heads numerous times in the past year over FCC regulation issues on topics such as the 700MHz spectrum auctions. The two firms haven’t exactly been BFFs, so to speak.

This new deal, if it goes through, would supposedly see Google’s search integrated into Verizon’s phones and onto the standby/home screens specifically. Well heck, if the two companies can work this deal out, it doesn’t seem like too much of a stretch to get the Android platform onto Verizon’s network eventually, either. Neither party has mentioned anything about this, of course.

I’m just speculating, after all.

But don’t think for one second that Google isn’t thinking the same thing, even if there were mysterious and known issues that would prevent it from ever happening. They are thinking about it, rest assured.