> There is no write and forget media as far as I can tell.
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.