If what you have is truly worth preserving for that long, transcode it into http://en.wikipedia.org/wiki/Junk_DNA http://en.wikipedia.org/wiki/Junk_DNA (several

If what you have is truly worth preserving for that long, transcode it into http://en.wikipedia.org/wiki/Junk_DNA http://en.wikipedia.org/wiki/Junk_DNA (several times over to allow for mutations) and splice it into sperm/egg/embryo cells at fertility clinics. Let your "progeny" multiply across the planet with Nature taking care of replicating your data through space and time. For retrieval: I suppose that in the distant future, DNA databases will probably be preserved for easy lookup by sequence and thus so will your data. The human genome is ~6B base pairs = ~3B bits = ~357MB. Only 1.5% constitute protein-coding genes. Let's say some of that "junk DNA" is actually useful, we could still get away with ~200MB of payload per human cell. Further scaling can be obtained by targeting other organisms with large populations (bees, rabbits, cockroaches, mosquitoes, bacteria) or even synthesize new viruses or parasites that hitch along to humans for an evolutionary ride while preserving your data at the same time ... (Disclaimer: I'm in the middle of an X-files marathon)