Google announced they are rolling out video AdSense ads this week.

The ads (an example ad is at the other end of that link) start paused on an ad preview image, and will only charge advertisers when a user clicks on the ad to start the video if they advertiser pays per click. Video ads can also be purchased on a CPM basis, and are targeted via site selection or keyword selection.