I found a useful article here , Google gets my backing on this, it looks like there are plenty of options open to the US govt to find out the information they seek without using Google. I believe Google have a valid concern that people will think twice about using their search engine if the search data will be handed over to the US govt without good reason.