AdWords have officially started allowing their US, Canadian and Japanese advertisers create video ads.
This should mean that we start seeing the first of them in the coming days as they are approved by the AdWords team.
Let us know if and where you spot them in action and what you think of them.