We love Sandwich video. We at Veed.me (http://www.veed.me) help startups with low budgets as well - get an affordable and awesome videos. For a budget between 3k-10k we had great companies like Waze, Jawbone, Check, WeChat and many SMB's getting their great video.

Also - it's free to list a project.

Sandwich video are f* awesome, but not every startup can get a video there.