A marketing site that offers search marketing tips has a pretty good article on using video in a search marketing campaign:
Step 1: Film. Make a video, from commercials and ad spots to consumer-created reviews and viral videos.
Step 2: Have high production values. Optimize the video metadata to reflect the relevant keywords.
Step 3: Showcase your work. Select a compelling thumbnail — i.e., one that draws viewers in.
Step 4: Promote and share your work. Promote your video through internal and cross-links, create a Media RSS feed, and set up a Google video XML sitemap.
Step 5: Blow it out all over the web. Submit videos to sharing sites like TubeMogul.com.
Step 6: Advertise. Use online video advertising programs like Yahoo’s Rich Ads.
6 Steps for Video Search Marketing Beyond YouTube | eMarketing & Commerce (eM+C)
