We at SpiderOak in fact do not cross-account deduplicate AT ALL and provide a full zero-knowledge environment with no access to client side encryption key info.

We feel that the possible cost savings involved with deduplicating data across user accounts is just not worth the inherent security risks.