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. [...]