Store redundant copies yourself, each copy encrypted with a different key.

If there are a lot of storage nodes competing on price each copy should end up on a different node, and none would be able to afford a centralized storage service.