It's a bit harder than usual for search engines to analyze the semantic value of a video, but there's plenty of SEO you can do. After you have optimized your video, you can test it with the Web CEO Rank Tracking tool.
Krystian Włodarczyk, Internet Marketing Specialist at Positionly.com: I would recommend Positionly.com. It's not as popular as the ones that you've mentioned...