I read that some services accept hard drives that you mail them for the initial data transfer (you get them back). But that was a while ago, not sure if anyone still offers that.
If you want to combine the best of both worlds, you back up to a NAS and and let the NAS back up to a cloud service.