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.