SEW has a great overview of optimizing video for search engines. They have posted the information which was presented as a special report from the Search Engine Strategies conference, December 4-7, 2006, in Chicago, IL.
It's a rather lengthy piece with some good advice. Check it out here:
http://searchenginewatch.com/showPage.html?page=3624257