I've always been told that you should do both. In fact do more - as many as you can.
Yahoo and MySpace have video and there are some free video submssion services around that work, try
TubeMogul.com - Online Video Distribution and Analytics
Use a different description for each service that you submit to.
Use your main keyword in the heading.
Obviously I have a different opinion to some of the others
Shaye Richardson