I always use (Score 2, Interesting)

Clay Tablets, they seem to have the best proven track record for data as a whole. Of course, if you have the money, you can always use a norsam disk, they may last even longer than clay- but I doubt they're cheaper. Of course, for large amounts of data, storage is a problem.

Seriously, there should be a digital->clay device, like a printer or something, for super-archival 4000 year proven quality at a bargain. I have thought about making one for a while- a sort of dot-matrix for clay. I think it would be fun!

I think it depends on what information one considers important. The more different information you have, the less durable each corpuscle of it is. The more identical, permanent, memorable information you have, the more durable it will be. Of course, I think it would be difficult to put audio on a clay tablets, but not lyrics. We have the songs to Inanna by Enheduanna even today- that's some star power.