That's precisely one of the innovations in the new Filecoin paper :) -- we call it Proof-of-Replication. Papers coming soon.