Google Video’s homepage shows a strange message below the list of query suggestions: “In accordance with local laws and regulations, some results were removed from this list.” The message is displayed for every query you enter, so it’s unlikely that some of the suggestions are removed.