Interesting. Do you get something contractually guaranteed as a Googe Apps customer that is different to Joe Public uploading a video to YouTube? If so, are you able to link to exactly what your agreement says?

I think it would change the situation significantly if the organisation whose video was pulled in this case had actually been paying Google to host it for them on some sort of contractual basis, and the reason for Google's removal of the content was not a legal obligation but another private commercial deal.