Anytime I have a new product lauch, or want to promote something fast I use youtube. The fastest way to get indexed by the search engines hands down.
Of course it's smart to use all the other video sites like, Daily motion, Google Video, Meta Cafe ect....