Goldman Sachs told me when I was writing a proposal for them years ago that they have over a petabyte of data stored. The web is 80-200TB depending on who you ask. A single department there responsible for the program based trading would alone have an entire copy of the web (and parts of the deep web, and all of twitter, etc.) since they construct those whack trading apps that suck everything up and analyze it for signals. If there are any quants on here they could tell you about this more.
The airline system I was referring to is SABRE. Early IBM was built on their rollouts and we are talking about the 50s. V interesting story, lots of references from this page: http://en.wikipedia.org/wiki/Sabre_(computer_system)#History
It would be interesting to get more recent figures and compare again, because I do know that the investment banks hoard a lot of data.
In terms of just documents, they would easily store more than the web
(it was ~10x the web at the time)
Edit: Oops, here's the link: http://www.forbes.com/global/2002/0916/038.html