Library Records

When Senator Russ Feingold voted against the Patriot Act, one of his concerns was the privacy of library records. Following a chain of links from here, I found this and this about how the FBI is demanding library records to see who scrawled a bit of potentially pro-al-Qaeda graffiti in a rural Washington library book. Americans willingly accept contraints of the "bomb-in-an-airport" variety, but do we really want to become a police state where under no circumstances can we relax and do whatever this graffiti scrawler was trying to do (even if in potentially bad taste)?