Another sign that mobile ads are still in their infancy: Google isn’t using its favorite video ad format on the YouTube ads.

Boot up your Apple (AAPL) iPhone or Android handset to m.youtube.com today and you’ll start seeing ads like these:

But while you may see banner ads on YouTube’s mobile home, search and browse pages, you won’t see ads on the clips themselves.

Those will come eventually, Shishir Mehrotra, YouTube’s director of monetization, told Advertising Age, but in the near term, it’s too difficult for the company to pull off. That’s because there are too many handsets, with different standards and requirements, to support.

That’s a bummer for the Google (GOOG) unit, since it is particularly fond of the “overlay” ads that run on the bottom third of many of its clips. Then again, mobile is still a tiny market opportunity for YouTube: The company says it serves “tens of millions of views per day,” which sounds like a lot until you consider that the main site is serving a billion views daily.

Note that YouTube doesn’t seem to be advertising yet on its specialized iPhone app. Wonder what to make of that…

Earlier today, BoomTown posted about a visit this morning from a passel of top Microsoft search execs rolling into downtown San Francisco to show off even more new features for Bing.

I am here, but the donuts are not. Um, Google always has organic donuts!

In any case, the lineup included: Satya Nadella, SVP for research and development for the Online Services Division; Harry Shum, a corporate VP who is leading core search development; and Brian MacDonald, corporate VP for Core Search Program Management.

As I previously wrote:

“The rolling-stone-gathers-no-moss team at the software giant–which has been seeing some promising progress in its quest to raise its search market share with its snappy new service–has announced an ongoing series of features since Bing was launched earlier this year.”

It’s 10:07 am PT and I await new wisdom from Microsoft (MSFT).

10:10 am: Nadella, the point man on Bing technology, begins.

He kicks off the show with some stats and a main point: Microsoft’s search share has, as his first slide reads: “Still a long way to go.”

At 9.9 percent versus Google’s (GOOG) share of more than 70 percent, Nadella is correct. But that is up from eight percent in a short time, so not bad.

Unique monthly visitors are also up from 71.7 million to 83.3 million. And perception, which was low, is now 48 percent.

In other words, more consumers seem to know what Bing is.

Personally, if I were Microsoft, I would declare victory and quit now!

10:19 am: A demo dude arrives to show “task” pages, which cluster around intent of searchers.

These are cool, and he’s showing a John Mayer page, which includes concerts and more. I hate that whiny singing dude, demo dude. He was mean to Jennifer Aniston, so he is dead to me.

Phew, the demo dude moves on to Miami. I love Miami. Trying to gauge intent, there is a slideshow available, better weather (rainy but 82 degrees!) and flight info. Plus no John Mayer!

Next, demo dude does movies. He shows times for the freaky “Paranormal Activity” and then offers hi-def trailers. Demo dude’s wife wants him to see it. I advise against it, unless he wants to be looking under the bed for the rest of his life.

Now the cheeky Softies, showing off how good Bing’s info is about Apple, (AAPL); display financial info and even the customer service number. I contemplate ordering a Mac.

This is followed by moves through universities and diseases (with related drug cards).

10:30 am: The demo dude moves on to an early look-see of Bing’s its upcoming Facebook deployment, using its already-announced Visual Search.

It’s apparently going to be very easy to be a stalker on Bing!

On to Twitter, with access to tweets in a variety of ways, from the most tweeted to most popular. Ashton Kutcher pops up like an inevitable Twitter weed, of course.

Nadella comes back and explains that this is being done to “browse to your intent.”

And now it is time for a mobile search update.

Guess what? Intent and search completion in a mobile context is time-sensitive! Who knew?

Actually, I did know and so did the whole world. Here is my typical mobile search: “Where the *&%# is that restaurant/kid party/gas station?”

10:38 am: A new demo dude (let’s call him demo dude #2) is showing off the recent mobile app for Bing, which came out a few weeks ago.

Lots of maps, although he says, “it’s more than just finding something on a map.”

Demo dude #2 types a “T,” which stands for AT&T, and stock info pops up.

He talks into the phone now for weather in Redmond, Wash., where Microsoft has its HQ. Cold and rainy! Which is a shocker for the Seattle area this time of year.

Demo dude #2 does movies and sports, showing a lot of what is on the Web. This is not much different than many mobile apps, but it works nicely.

Nadella seems to be promising an iPhone app soon too, noting that Microsoft will have them for all platforms, but he does not say it outright.

10:47 am: Now, Nadella is onto spatial search, which I like to call “oooh-that’s-pretty search.”

Therefore, we need a third demo dude. Demo dude #3 has a beard!

But he has a real new feature! A new mapping technology, powered by Microsoft’s Silverlight video technology, in beta within minutes. You can see it in action here.

It includes a Google competitor that has been called “streetside” before, with several new twists, which demo dude #3 is calling a “mash-in” (compared to a mashup, which is done a lot with Google by third-party folks).

The demo appears very seamless in comparison, using 3-D modeling and photorealism by integrating its Photosynth research work.

He shows a cool look at a museum and then the French American International School in San Francisco.

In this demo, demo dude #3 was looking at restaurants, which shows reviews and also the whole scene around it, including info on the parking garage you can see.

There is now a Map App gallery, most of which made by Microsoft right now.

11:07 am: A Twitter dude is brought up to show how the microblogger is part of this new mapping stuff from Microsoft, which he calls an “ecosystem.”

Using new geolocating tools on the microblogging service, it shows all kinds of geospatial information of tweets.

Twitter recently signed a data-mining deal with Microsoft, as well as Google.

So, it looks like Microsoft and Google are really going to be duking it out in the online mapping of everyone’s lives. And I look forward to this fight and the eventuality that they will want to map my every move. Bing it on!

11:10 am: Nadella wraps up, essentially trying to keep differentiating Bing from Google.

“We do hundreds of experiments a day,” he says, releasing as many features as possible.

It’s a good stance for a lesser competitor to have: Bing, We Try Harder!

Big words for Microsoft: Intent versus query. Whole page versus blue links. Minimizing time versus task completing. Search hit-or-miss versus dialog.

11:16 am: Q&A!

A question about human versus technology in perfecting this intent goal.

MacDonald and Nadella note that humans are important, but Bing is built around the big computing systems that do this automatically.

Will the structured page be indexable? Meaning Google? No real answer! But I would love to see Microsoft go all Rupert Murdoch on the search giant!

Then comes a question about premium or “non-Google” content. Nadella avoids the question and instead focuses on the “scaffolding” the data.

“We’re not as focused on getting exclusive content,” he says flatly. Uh-oh, publishers! As I reported, Microsoft is not forking over the dough.

MacDonald also tries to stress that Google wants folks off its site and onto the query result and that Bing is focusing on delivering that result right.

Everything is not a command line, declares MacDonald.

On a question of openness and the need to use Microsoft Silverlight technology for some of the rich visual mapping, versus Ajax, Nadella points out the service is too small not to be. Good point!

But Microsoft execs, who often shove their tech right down consumers’ throats, are nearly apologetic about having to use Silverlight (except they add, of course, that it is better!).

Nadella gets another question about paying to de-index Google.

“There is no real intent here that is focused on getting a whole bunch of content that is de-indexed from Google,” he said.

Some more questions about Bing monetization (it had better make money!) and global share.

Since Google is cleaning the clocks of everyone even worse abroad, Bing is focusing on the U.S.

I ask about how the Yahoo (YHOO) deal is going. “Well!”

And while Yahoo seems to be losing some search share to Microsoft, Nadella said his company would provide any “core” technology Yahoo wants to use given that Microsoft will be providing the search platform.

It would have been nice if Yahoo search had done this itself, of course, but Nadella said Yahoo could use the mapping and even task pages.

Once again, AT&T (T) argues that coverage maps featured in Verizon’s (VZ) ad are misleading and falsely suggest that AT&T offers no coverage in areas where it actually does service.

“Contrary to the image presented in the Verizon ads, our wireless network is pervasive,” said an AT&T spokesman. “It covers over 300 million people, or 97 percent of the U.S. population. Our fastest, or 3G, network covers approximately 233 million people, or 75 percent of the U.S. population….[Verizon's] use of white space is misleading.”

While AT&T is deadly serious about this accusation, the fact that it must make it by referencing creatures like the Abominable Snow Monster and a pink spotted elephant makes it, well, hysterical.

“The ‘Island of Misfit Toys’ television advertisement is a parody of the ‘Rudolph the Red Nose Reindeer’ television special that depicts an island to which Rudolph travels after escaping an attack from the Abominable Snow Monster,” AT&T argues in its complaint. “The advertisement begins with outdated, discarded toys expressing surprise at the arrival of an Apple iPhone. The red Charlie-in-the-Box says ‘Hey! Check out the new guy!’ The spotted elephant, in a surprised manner, asks the iPhone ‘What are you doing here? You can download apps and browse the web!’ and a Dolly for Sue asserts that ‘Yeah. People will love you [the iPhone].’”

The complaint continues: “In response, a blue AT&T coverage map depicting large swaths of ‘white’ or ‘blank’ space across the United States appears above the iPhone. All the toys exclaim ‘Oh . . .’ in dismay, while the iPhone wilts and its screen turns dark. The toy airplane then assures the iPhone that ‘you’re going to fit right in here!’”

Finally, as AT&T describes it, “AT&T’s and Verizon’s coverage maps then appear and the announcer states, ‘with five times more 3G coverage than AT&T, Verizon Wireless is your destination for great gifts.’ The image of the sad and wilting iPhone on an island of misfit toys falsely communicates that the iPhone is a broken device because it cannot browse the web or download applications when outside of AT&T’s depicted coverage area. Further, the maps in the advertisement deceive consumers into believing that AT&T’s customers have no coverage whatsoever when they are outside of AT&T’s depicted coverage area and thus cannot use their wireless devices in many parts of the United States.”

Verizon’s attorneys are probably doubled over with laughter at this very moment.

Below, AT&T’s amended complaint in its entirety:

VerizonAmendComp _3_ –

That’s the cheeky slogan of a new Verizon ad reportedly set to debut during tonight’s “Monday Night Football” game. Riffing on the tagline from Apple’s iPhone commercials, it essentially turns widespread complaints about the quality, coverage and speed of AT&T’s network into a Verizon marketing campaign–if it wasn’t that already. “Browse the Web and download music and apps, at 3G speed, in five times more places than the nation’s number two wireless carrier,” the ad suggests. “Before you pick a phone, pick a network.”

Quite the sucker punch from Verizon, and a well-timed one too. AT&T’s iPhone exclusivity deal is set to expire sometime next year. And recent reports suggest that Apple, by signing on Verizon as a second carrier partner, could double U.S. iPhone sales in the near term. Verizon (VZ) pointing a mocking finger at AT&T (T) in an ad like this certainly isn’t going to do anything to make AT&T’s negotiations with Apple (AAPL) go any more smoothly.

UPDATE:

Here’s the ad:

[Image Credit: TechFlash]

That’s the cheeky slogan of a new Verizon ad reportedly set to debut during tonight’s “Monday Night Football” game. Riffing on the tagline from Apple’s iPhone commercials, it essentially turns widespread complaints about the quality, coverage and speed of AT&T’s network into a Verizon marketing campaign–if it wasn’t that already. “Browse the Web and download music and apps, at 3G speed, in five times more places than the nation’s number two wireless carrier,” the ad suggests. “Before you pick a phone, pick a network.”

Quite the sucker punch from Verizon, and a well-timed one too. AT&T’s iPhone exclusivity deal is set to expire sometime next year. And recent reports suggest that Apple, by signing on Verizon as a second carrier partner, could double U.S. iPhone sales in the near term. Verizon (VZ) pointing a mocking finger at AT&T (T) in an ad like this certainly isn’t going to do anything to make AT&T’s negotiations with Apple (AAPL) go any more smoothly.

UPDATE:

Here’s the ad:

[Image Credit: TechFlash]

Here are a few questions about computers I’ve received recently from people like you, and my answers. I have edited and restated the questions a bit, for readability.

I switched from PC to Mac a year ago, but now I am thinking of adding a Windows laptop. If I do, what kind of compatibility problem would I have? I would be using the laptop mostly to write, to send/receive email and to Web browse.

In the old days, there were compatibility problems, but most of those have gone away. Based on your simple predicted usage, I’d say that you should be fine. For instance, both Macs and PCs can interchangeably open and edit all of the major file types — JPG pictures, MP3 music, Microsoft Office documents, Adobe PDF files, etc. Email and instant messages can, of course, be exchanged between the two platforms, even if you are using different programs. And Macs understand Windows file extensions. Also, you can use both platforms simultaneously on the same home network to access the Internet.

In some cases, you might need different programs to open the same files on the two platforms. But even that obstacle has greatly diminished. For instance, programs like the Firefox and Safari Web browsers, Adobe Reader, iTunes, Microsoft Office, Google Earth, Picasa, Photoshop and many others come in native versions for both platforms that can handle the same files. And, of course, Web-based programs like Gmail and Yahoo Mail work on both. Sometimes, the same programs have different features and user interfaces on Windows and Macs, but I haven’t found these differences hard to master.

The biggest problems for average users are Quicken, whose Mac version is inferior and incompatible; Internet Explorer, which is no longer made for the Mac; and Microsoft Outlook, which is replaced on the Mac by a program called Entourage that is similar but uses a different file format. And networking can be tricky. In general, the Mac does a better job of seeing Windows PCs on a network than Windows does of seeing Macs.

I use Outlook Express for my email, and I store a lot of mail in local folders. Is there a simple way to back these up? If I buy a new computer, can they be transferred?

Yes. There are two methods. One is a manual method, which Microsoft explains in a detailed document at this Web site: support.microsoft.com/kb/270670.

The other, quicker, method is to obtain one of several utility programs that can back up your Outlook Express data and, in some cases, allow you to transfer it to another PC. I haven’t tested these in years, and thus can’t recommend one over another. But one example is a free program called Outlook Express Backup, which can be found at genie-soft.com/products/oeb. Another is a $40 program called Outlook Express Backup Wizard, which can be found at: outlook-express-backup.com.

Do you know of an iPhone GPS application that speaks directions? It would make the iPhone similar to a TomTom or Garvin GPS unit.

A: No, but Apple recently announced that, under its new 3.0 operating system for the iPhone, such programs will be possible. Several companies are believed to be working on them, and I expect them to be available later in the year. The reason none exist yet is partly legal, having to do with the licensing of the underlying maps.

• You can find Mossberg’s Mailbox, and my other columns, online free of charge at the new All Things Digital Web site, http://walt.allthingsd.com.

Amazon.com (AMZN) Thursday unveiled free software for BlackBerry handsets (trackball models only, please), that allow users to browse for products, read reviews, and buy on the go–just like a version for Apple’s (AAPL) iPhone that came out in December.

Read the rest of this post