The most durable medium human civilization has yet invented is the plastic bag.

Print the archival data on any plastic product - poly bags, bubble wrap, fish crates and baby dummies. With appropriate redundancy and encoding techniques, future generations will be able to reconstruct our digital heritage after they go through enough washed-up flip-flops, tampon wrappers and soft drink bottles.