I saw a service on DP, $10 for a 1-2 min promotional video, submitted to a few video sites. That seemed interesting, so I decided to order a few, but haven't heard from the seller yet
Anyway I think it's a great idea. Cheap videos like these probably won't do much, other than a couple video site links to diversify your linking profile. But a real good linkbait video can do wonders.
Most real top linkbait videos you see around are done using professional actors, sometimes even celebrities, with professional crews.
Just doing is not enough too, it needs to be promoted to hit the required threshold before it really goes ballistic
Here is a good one