I had a good talk with my ex-wife's uncle about this a few years ago. He's a record's archival specialist in Australia, and they seem to be doing a lot of work with Microfiche. Apparently it lasts quite a long time and is highly dense. They encode data in some sort of an xml format, and the first slide on each sheet has a reasonably explanatory description as to how to decode the data.