Just out of curiosity, why does Tarsnap not work for you?
Another reason is price. I will put a good amount of data there lying unused for a long period so the extra dollars shall count a lot and since I'm searching for a client that would have de-duplication that one benefit would be settled too (as I've heard Tarsnap has de-dup).