As an success example of stopping spam to be a problem - look at Google BigTable.

Has YouTube problems with spam? No.
Does it care about single video to be re-uploaded thousands of times? No.

Bigtable consists of millions cheap servers with regular SATA HDDs. I want this to be implemented in Bitcoin. It will make Bitcoin very powerful and scalable and stop spam to be a problem at all.