I'm pretty sure national security rules pretty much nullify any sort of Safe Harbor agreement.

Otherwise, it's just paranoia (and probably justified). As an America with nothing particularly interesting, even I am not real hot on the idea of storing information "in the cloud" right now.