I'm very pro free speech, but I actually wouldn't mind if the video went down for a couple of days ("under review") while security at embassies was improved, and for time for the mobs to settle down a bit. I would absolutely be against pulling it, but delaying or putting it in context wouldn't hinder free speech and would potentially save lives.
I'd also like to see Google run a clickthrough redirect preroll or ads on the page explaining that they don't support the content, it doesn't represent Google or the US, but that free speech is valued. Google did something similar with an anti-Jewish/Nazi googlebombing of "Jew" in search results (http://www.google.com/explanation.html)