In the situations where it was deleted right away, are those countries where the data was held within that country's borders and not held offshore someplace? Has that affected the ability of Google to delete the information quickly?
On November 25th, 2010. See this statement in context.