After the great success in AdWords text ads Google has started providing click-to-play video ads. They will not charge anything for hosting such video ads. For more details you can visit adwords official site.
You won't see them in the serps - only the content network. I've seen them on a few sites in 300x250 ad locations. edit - just added a screenshot of one.