Shameless plug. Not because I'm affiliated, but because I really like the product. Arc Backup. It's not cheap, and it doesn't include any storage, but you get a good client, and you can choose the storage you want. Most of the popular cloud providers are supported.