Hah, I'm building a time capsule right now. Acid-free paper, laser printed, and encased in epoxy resin. I'm targeting 300 to 500 years.

Eventually I want to do the same thing with a 20ft cargo container and a bunch of concrete.