I have never been of Internet storage services. A friend of mine was a sysadmin at one during the late 90s/early 00s and used to regale me with tales of how their claim of servers in data centers was, in fact, an aging Sun box which was never backed up and when it crashed every few months, all customers' data went with it.
These days, I do not think it matter what cloud storage provider you use. It seems that even if you do open up to FISA court mandated taps, the NSA is still going to intercept your comms via your network providers.
Sometimes I cynically wonder if the reason we don't have faster broadband speeds in America is because of technological limitations on how much that can be monitored. Popularizing cloud technologies is one way that could help ensure that instead of having access to data only during transit that it's available when at rest as well.