(Update: 6 months after launch) Willo offers simple, free, asynchronous video interviewing that you can setup in minutes. You write the questions and people answer on recorded video. Now out of beta and with global coverage (Translation coming soon).
