It's easy to think of online video as an social media method, but they're increasingly having search value. After all, most videos don't go viral, but they are still useful for the niches that you've created them for. That's where search comes into play.
Google is offering up help for getting your videos better indexed. The Google Webmaster Central has announced support for Facebook Share and Yahoo! SearchMonkey RDFa for video indexing. These formats offer up information about videos, such as title and description, in the HTML for a video page.