Would tape storage, a la Amazon Glacier, be an efficient way to archive these, since they don't need to be accessed except with an offline process?
The matching of Google's prices when they released was a good indicator of how much was profit though.
Ninja edit: That is not super price prohibitive.
Sure there is, you just micro-engrave it onto a nickel disc with a laser... http://blog.longnow.org/02009/05/21/what-13500-pages-micro-e...
Edit: Also paper. Low-acid paper in dry cabinets keeps a long, long time.