Came across a tool last week that gives you the ability to create Video Testimonials, it's part of a Video Marketing Suite.
I was amazed by the statistics that are available in the backend. You can see which testimonial has the most positive influence on visitors, so you can use the best testimonials on your page (and if you want you can reward the person who recorded that video)
So you get the tool, but also the insights in which type of testimonials work best for you...
You can try it at http://www.bubobox.com but they'll have to do some SEO as well in order to get found I think...