I have been using iDrive.com for years. It is ~$70 / year for 5TB of cloud storage. I chose them because at the time they were the only ones I found with linux support. But their linux support turned out to be very good.
Icing on the cake: no limit to the number of devices backed up, file sync service, snapshot and versioning (as long as it fits in the 5TB), sector clone and restore option for Windows, full remote management through web interface.
(Sorry to sound like advertising but I am very happy with their service)