The problem isn't really with Obama, it's that the American people haven't done much against the government's attempts at power grabs. There are a variety of reasons for why not, ignorance being high on the list, but perhaps the most prominent reason is that we expect our government to keep us safe, for better or worse.
If Americans are just now getting upset about this, it's ultimately our own fault, as this was the fairly logically expected result of the Patriot Act, and we haven't really done enough to get rid of it. The 'right' response would have been to vote out every single Senator and House Representative that voted for such an egregious overstep on our liberties, but in reality, that ignores a whole slew of other interests those politicians may have supported.
If, for example, I am gun-toting civil rights advocate, a Senator that votes against an assault weapons ban comes out slightly ahead, even if that same Senator also voted for the Patriot Act.
If I'm a gay man, looking for federal recognition of marriage, I'm in the same boat. Someone who votes for gay marriage, but also against privacy, comes out ahead.
The net, basically, is that privacy is nobody's 'hot-button' issue because even while somebody can espouse the inherent ignorance of the "If you have nothing to hide..." argument, we, for the most part, don't have anything to hide. So while we don't acquiesce to these intrusions of privacy, we let them fall by the wayside in the wake of more important issues.
The real bitch of the matter, of course, is that Republicans are almost certainly going to scream 'outrage' to this new knowledge, even though it was Bush's policies that implemented their capability. Meanwhile, democrats will likely 'defend Obama' because it would otherwise reflect negatively on the party to not do so. In sort, it's political ammunition. The outrage we see won't even be universal. You'll probably see exceptions on either side (Lindsay Graham, Republican from South Carolina has already said this information "doesn't bother" him), and ultimately, if the 'blame' can be assigned in such a way that it advances someone's political agenda, that's what'll happen.