The judge in the DOJ vs. Google case ruled that Google is not required to give ANY user search queries to the DOJ. They do have to hand over 50,000 urls, but that is a much less than the DOJ wanted. More at the Google blog and the official ruling is here.
Link to Google blog gives a 404 error , removed ?
Working now.