I'm a little surprised that there are so many people here changing behaviors. While I certainly didn't know the details, I thought it was common knowledge among tech people that they had the capability and certainly the will to do so. I mean, the EP report on ECHELON was before 9/11!
Personally, I'm going to do what I've been doing. I run my email, RSS reader and other services on EU hosted VPSs, my online data storage service is a Raspberry Pi in my house (with encrypted backups offsite), but I still use Google Search†, Youtube and etc.
I also think the idea that we in the EU are much better is wishful thinking. We're all living in Amerika, and that applies to Internet spying as well. I think the CIA unlawful detentions and plane transfers[1] shows well how the American TLAs can just do whatever they want without any real consequences.
† Yes, even logged in. I think the idea that you're any safer because you clicked the log out button is incompatible with understanding how the web works.