I also tried a few other alternatives, but this one turned out to be exactly what I had been looking for. Responsive, fast and easy to install. Works flawlessly with the Twenty Twelve theme and can be easily implemented in custom themes as well. It also integrates well with Jetpack's social media features by using the static feature image it generates from the video as the Open Graph image.
The plugin comes with most of the features you'd expect from the supported services and if anything is missing, Alex seems to be opened to suggestions in the support forum. By providing great support and a functional plugin, I can't really think of any reason not to give this five stars. Highly recommended!