I just read on GoogleRumors there have been some sightings of Google video ads. Do you see the "Ads by Google" note on the bottom right of the picture?
From the post:
We just spotted a video AdSense ad and after a quick Google search this appears to be new. The path from just text to full multimedia has finished (text->images->animation->Flash video). The ad in question appeared on entertainment centric site The Superficial and use the normal AdSense inclusion code for text/image ads. Screenshot follows:
That's an interesting development especially for companies like YouTube who I am sure have been eagerly waiting for a better way to monetize their site than through regular AdSense ads. I'd say that until this point the tremendous bandwidth costs they were incurring far outweighted the money that came through contextual ads (that are very often irrelevant).
A cool payment-related product feature would be to be able to click on a button at the end of the ad segment and be redirected to a page where you could view more information or buy the advertised product with your Google Account - similar to interactive TV where people can conveniently order a pizza after seeing the pizza company's ad during a mid game.