Here is my perspective as a mixed Mac/PC user, if this helps anyone.
I’m not that nuts about Carbonite. I used it for a couple of years. It seems clunkier than the other solutions, and it doesn’t back up sparse bundles on the Mac (so if you are encrypting data with something like Espionage you are screwed).
After doing a lot of digging on this question, for Macs I think that Arq looks like the best solution. However, I was looking for my business (mixed Mac and PC environment), and wanted to keep everyone on the same platform, so Arq wouldn’t do. From online reviews, in terms of usability, speed, etc, the two winners seemed to be Backblaze and Crashplan. They were pretty similar, but Backblaze was cheaper for their business plan, so that’s who I went with. No issues so far, and I’ve tested out the restore capabilities (for encrypted backups as well) and it seems to work like a charm.