As some insiders leaked last week, Verizon today unveiled their new ad campaign from the ad agency (McGarryBowen) that's been powering their new Droid ads. With the ad campaign comes a new Verizon logo: "Verizon, Rule The Air!" Verizon's new rebranding comes with a new promise by Verizon that they'll stop hammering users with bizarre fees, work tirelessly on billing their users accurately, and make it their life's mission to bring consumers low wireless data prices in line with real-world costs.

Just kidding.

Nothing substantive (pricing, phone lineup, billing) is changing. It's simply a new ad campaign (though a very nice, CGI heavy one) utilizing a new ad agency and a lot of new slogans (like "the real communications giant is you"). Of course the real goal is to draw attention to the arrival of some fairly sexy new Android-based phones -- including the Droid X -- and try to deflate some of the hype surrounding the iPhone 4.

Rumors of an iPhone on Verizon's network appear to once again be fluff and nonsense -- Verizon seems dedicated to the Android platform, and unlike AT&T so far isn't crippling handsets. One issue they face is that supply constraints (of 3.7-inch AMOLED screens specifically) have resulted in users who ordered the HTC Droid Incredible facing delays in actually getting the device.

Verizon users now tell us that those who have Incredibles back-ordered are being told they can switch their order to the Motorola Droid X -- and likely get a Droid in their pocket sooner (July 15 for the X, vs. July 28 or later for many Incredible backorders).