I've been looking into trying Hubic [0] or OVH cloud archive [1] in combination with duplicity [2]. They are both implemented on Openstack Swift. But on Hubic I haven't found any data integrity guarantee.
[0] http://hubic.com [1] https://www.ovh.co.uk/public-cloud/storage/cloud-archive/ [2] http://duplicity.nongnu.org/