The main example is a Pew Research Poll showing that objection/support is partisan or age-based (though all sub-groups still support it): http://www.people-press.org/2013/06/10/majority-views-nsa-ph...
Alternatively, Rasmussen says a majority do not approve. However, keep in mind the house effect of Rasmussen polling more republicans and the partisan divide may be driving this. http://www.rasmussenreports.com/public_content/politics/gene...
http://reason.com/archives/2013/06/14/nsa-confidential-we-lo...
I don't know why so many people can't understand that a bad law is a bad law, and judge it as such. The criteria for whether a law is any good ought to be (at least partially) based on whether or not you'd support it if your opposition party were able to use it. If the answer is 'No', then it's bad, simply.
Debatable. See polling at http://www.reuters.com/article/2013/06/12/us-usa-security-po... as discussed on HN at https://news.ycombinator.com/item?id=5871423
Of course, the people who support him may still think that the spying is a good thing, just shouldn't be secretive... and maybe the 46% undecided will end up against him. But certainly doesn't seem as clear-cut as you suggest - do you have any examples of the polls you reference?