Google has announced the launch of AdWords For Video.
This is powering your video ads using AdWords. You'll reach viewers on YouTube and your ads can also appear on sites on the Google Display Network. Plus you pay only when viewers choose to watch your ad.
Here is a video about it:
To learn how to get started, see this page.
Forum discussion at WebmasterWorld.