Using youtube or Vimeo to promote your product or service is a great way to get traction, both of these service are very strong on the internet and have their own user and followers, so many in fact that they are virtually search engines in their own rights.
We are pretty pleased with how this performs and we do get people commenting on how they enjoyed our promo videos.
There are innovators around also, we found a company who transcribe your podcast turn it into a video and automatically publish it for you! Shows the potential that is out there.
It's well worth setting up a Youtube channel and trying all of this great stuff for yourself.