prior work (Score 1)

http://oceanstore.CS.Berkeley.EDU/ This project from UC Berkeley CS has been tackling the issues many of you raise about this sort of global storage system, including data integrity, data locality, and data availability. They have spent a number of years working out how to deal with some of the nastier complications in such a system.