Ugh, it's just one poll I know, but damnit man....
http://abcnews.go.com/Politics/story?id=1953464
Phone-Records Surveillance Is Broadly Acceptable to Public
"May 12, 2006 — Americans by nearly a 2-1 ratio call the surveillance of telephone records an acceptable way for the federal government to investigate possible terrorist threats, expressing broad unconcern even if their own calling patterns are scrutinized.
Lending support to the administration's defense of its anti-terrorism intelligence efforts, 63 percent in this ABC News/Washington Post poll say the secret program, disclosed Thursday by USA Today, is justified, while far fewer, 35 percent, call it unjustified."