Crashplan has never worked right for me for any significant length of time (I used it to back up part of a home NAS to the cloud). I'm actually considering backing up to Amazon S3 instead but that seems like it'd be one of the more expensive options--even if opting for "reduced" redundancy.

For those who don't have advanced needs, Backblaze might be reasonable at $5/mo or $50/yr for their home service.