I think that it is oddly a good thing that abuses occurred under both Bush & Obama - it might help some to see it is not a partisan issue.
Unfortunately, everything is a partisan issue. The Dems were decidedly against government snooping while Bush was in the WH (remember the “library card” fiasco?), but they are strongly in support of the snooping now that Obama is in the WH. Rep support has not experienced such wide shifts in approval, but it does depend on you politics as to how you view the issue.