Exactly one week after announcing it would open up its network to compatible phones and applications, Verizon Wireless on Tuesday surprised the industry once again by admitting in an interview with BusinessWeek that it will accept (and possibly sell) Google’s forthcoming Android-based cell phones.The move now puts the company’s chief rival, AT&T, at an obvious disadvantage. Verizon’s decision to accept the phones was characterized by Lowell McAdam, Verizon’s CEO, as a necessary “enabler” that will let the wireless provider move towards a truly open platform. A Verizon Wireless representative admitted that the company may even start offering Android-based phones when they debut in the middle of 2008.

This remarkable change of heart is Verizon’s second move towards openness in a week. Last week, the company announced that it would be opening its network to any “compatible” phones, not just those sold by Verizon. Some observers think that these moves will give Verizon Wireless an edge in the upcoming 700 MHz auction, and it may also be a case of opting for openness before regulatory mandates eventually force it on the wireless market — whether carriers like it or not.

Android, the open source, Linux-based mobile OS Google and its Open Handset Alliance partners are working on will ultimately help the Verizon Wireless offer these new open services and devices, according McAdam. It will also undoubtedly put even more pressure on AT&T, as three out of the four major U.S. carriers have now embraced the OHA.