"At the very least, this change means that the government can use a pen-trap to see the email addresses of people youre sending email to and the addresses of people who send email to you, along with the timestamp and size in bytes of each email. The FBI can monitor the IP addresses of all the computers you interact with over the Internet, or capture the IP addresses of every person visiting a particular website. Under the vaguely written statute, it may even be able to capture the URL of every web page that you read, although the FBI refuses to confirm or deny whether it has done so."
Sure, I should have inserted the word [can], but it hardly changes the point. Given the direction laws have taken since 9/11, you would be foolish to rely on your search activity remaining anonymous.
I think you're thinking of PCIPA (see http://en.wikipedia.org/wiki/Protecting_Children_from_Intern... ), which would do that, but is still a long way from becoming law. I am fairly sure that the USA PATRIOT Act does not contain any such provision.