John,
Thank you for your question. There is no doubt on the usefulness of videos in the post-penguin/panda world. Many of strategies are built around grabbing niche keyword tails, (and going after the harder keywords with sites like youtube, dailymotion, blip, etc.) The basic idea behind our strategy is that there are keywords out there that provide traffic, and while they may not be 90000 hits traffic per each keyword, the goal is to grab as many tails as you can, and getting to your 90000 this way. Now with standard marketing methods, you simply fight with all of the other article and blog posters for this easier keywords, but with videos, you rank with a video result in days...
I would give you our clients results, (I have personally helped many of them over the phone and by email with their campaigns as has our support team,) but I can not do to confidentiality reasons. For our example, (and I know its a made up word, so please take this into consideration,) but you can google "Bginergo Lifesare". Every single link is the result of VMR, and notice how many video results appear! Notice how spread out down 10+ pages this message has become.
If you would like John, and I only extend this offer to you due to time constraints, you can send me a video you would like uploaded and a keyword string, (5 to 10 different keywords you would like to rank for,) and I will set up a campaign for you.
Just PM if you are interested! Thanks,
Andrew