Unfortunately your friends are not representative of most people on the left in the US. According to a recent Pew poll Democrats find NSA surveillance programs more acceptable than in 2006 despite all the recent revelations:
Democrat Views of NSA Surveillance (Pew)
Jan 2006 - 37% Acceptable, 61% Unacceptable
June 2013 - 64% Acceptable, 34% Unacceptable
Change: +27% -27%
Also despite a more negative wording of the question (in my opinion):
Jan 2006: "NSA has been investigating people suspected of terrorist involvement by secretly listening in on phone calls & reading emails without court approval..."
June 2013: "NSA has been getting secret court orders to track calls of millions of Americans to investigate terrorism..."
Not that Republicans are any better. They went the other way for probably similar political reasons. But at least, in my opinion, they are moving in the right direction for now. I think I can safely predict this will at least partially reverse next republican president[1].
http://www.people-press.org/2013/06/10/majority-views-nsa-ph...
[1] Edit: Interesting side effect of democracy: since our leaders have the support of a majority of voters the cognitive dissonance of voting for someone who supports policies you don't like will lead a significant portion to support those policies anyway.