Norman,
Do you want the video to come up in say a google search for a product or a website?
or do you just want the video to get found at the respective host site?
(adding relevant keywords help for both btw.)
simply uploading your video to several sites helps really well for google optimization.
just space out the uploads — one a day or so — so as to not look like a bot or spammer.
also, change your keywords up (try using spyntax).
for what it’s worth, youtube has a not terribly well-known, but very effective keyword tool.
if say a competitor has a video, you snag that address, plug it into the youtube keyword tool, and it’ll spit back the competitor’s keywords.
find it here:
https://ads.youtube.com/keyword_tool
booch