If you have videos, post them in good video submission sites, put proper tags/keywords & those vidoes will start appearing in search results...
make video, upload it via tubemogul to get most exporsure and make sure you use the keyword you are targetting in the description of the video itself with a link back to you site and a call to action, dave
video websites can carry good amount of traffic so you should keep in mind that video should have proper website information in video and there should be website banner at the footer of the video. This can help you in getting good amount of traffic. Before submitting video in good video submission websites, you should create meta tags and submit video in relative category.
It is the famous one.. but youtube can be helpful for search engines. There is tons of info out there on SEO for youtube video optimization.