Now that Google owns Youtube there are now going to be text ads on videos. The attempts that have been made have had ok reactions. The latest strategy seems to be inserting Adsense text ads into the videos. There will not be graphic ads. Web publishers will be able to sign up for categories or allow Google to deliver videos directly to your site based on your content. This service has not begun yet or is available to only a few publishers.