It was a snarky dismissal, yes, but I think it points out something quite valuable that a lot of people overlook -- Obama's election message was that voting matters, that it effects change, and that he was different, etc. He has utterly and completely failed to live up to that message. Which is fine, he was a politician trying to get elected and that's the way the system works -- anyone who honestly believes ANYTHING a politician says during a campaign (or any other time, for that matter) needs their head examined.
Technical means can be a solution, but it falls back to the way encrypted communications have traditionally been done: I encrypt it locally, send only the encrypted copy (ideally destroying the "plain-text" copy), and use a key (or set of keys, depending on the encryption scheme chosen) that only the recipient has possession of. This involves work; exchanging keys, etc. Any steps or solutions to make things easier necessarily involve trusting third parties, which increases the possibility of that trust, and therefore your message security, being betrayed.
As for the hearts and minds issue - I don't believe the trite saying: "if you have nothing to hide, you have nothing to fear". I am, however, extremely cynical and pessimistic. So while I don't think the current trend towards a surveillance state is good at all, I do think the system is too far gone to successfully change it. The saying "power corrupts" has more truth to it than anyone really wants to admit. Bureaucracies do not like to reduce their size, or their power. Making that happen is, sadly, more likely than not going to require force and bloodshed - a path I'd rather not have this country go down.
I realize this type of thinking doesn't really help, as it offers no solutions for actual change, but that's the reason why I'm not "all that bothered" by any of the recent revelations - it's less a matter of being "bothered" and more a matter of being resigned to the reality that the average person; or even a majority of them, cannot make real change happen in a peaceful way anymore - the best we can hope for is to put a new coat of paint on while the structure keeps rotting.