I've used carbonite for years and have no complaints.  I've started to use crashplan lately for my local, versioned backup and I've been think about adding on their cloud solution once my carbonite subscription runs out.  I have no experience with crashplan's cloud solution but it would integrate well with my local backup solution.