I think in the long run for such amounts of storage Tape Libraries would be the cheapest solution (in terms of cost per GB and management)

http://en.wikipedia.org/wiki/Tape_library