Look what I just spotted on Philipp's own Games for the Brain:
http://www.thejunkyard.co.uk/images/flashgoogle.png
In the Google ad box is a flash embedded video. A new type of advert?

Sorry, no. These video ads aren't new...

Spotted: http://blogoscoped.com/archive/2006-02-27.html#n28

Officially announced: http://blogoscoped.com/archive/2006-05-23-n52.html

Not new, it's just been appearing on rare occasion, I believe:

http://blogoscoped.com/archive/2006-05-23-n52.html

Ah, Tony beat me to it! :)

Oops, okey then, thanks :D