I won a Spideroak ( http://www.spideroak.com ) plan and have been using it for about a month now. It works, uploads are fast, I can't comment on how easy a restore would be. The only thing that's really annoying is that a search for updated files uses 100% CPU.

Other than that I can warmly recommend JungleDisk ( https://www.jungledisk.com/ ), been using it do backup my source code and documents for about a year now without any major problems. I don't even notice it runs anymore. I'm using it with the S3 backend.