A couple months ago I related my experiences with Google Documents and Windows Live Skydrive for online storage. Mostly my online storage is .tar.gz.cpt files (gzipped tar files fed through ccrypt); everything I put on the cloud with no intention of sharing is encrypted. The brief discussion is at http://martesmartes.blogspot.com/2011/08/skydrivewindows-live-or-google.html
Since then, I have used Amazon's Cloud Drive for this, and it works fine. Since I almost always have Gmail open, though, Google is a tad more convenient. Also, I think Google's commitment to cross-platform interoperability is stronger than Amazon's, so I feel slightly more confident that I'll always be able to access the Google cloud.
Verizon provides users with 2GB of space, but I cannot see that since some script at mylibrary/members/logincheck.aspx goes into an infinite loop, repeatedly reloading the same useless-looking page. So, as bad as Skydrive is, I have to rate Verizon's service as worse.