Following hard disk failure last week, I attempted to recover only about 1Gb of data from SpiderOak. Without going in to all the roadblocks, bugs and strange design decisions that exist when recovering data from them, I'm yet to recover anything worth having.
Been a customer for over 8 years. I guess the old maxim is true; an untested backup is worthless.
I managed to recover most data from various local backups I had lying around. That's the direction I'm going to go now, with a physical snapshot off-site every now and again. Not perfect, but much less hassle than what I've just been through, and also cheaper.
I only buy non-DRM content. Ideally, DVDs or CDs I'll rip myself (then the physical media is a second layer of backup).
Most of my storage volume is my own photography though. RAW files take a lot of space.
All cloud storage should be treated as ephemeral (some more than others, particularly google). It will change terms or go away at some point.
Only local storage owned by you is actually, well, owned by you. If it is something that matters, keep it locally.