We maintain logs, as do most other sites - even if we didn't, it's virtually impossible to be truly anonymous on the net anyways.

From my understanding, the U.S. government is demanding google turn over the logs of a million or so keywords searched, not specific IPs, etc.

Ron