Вопрос в плотности записи. Если она не очень критична, то перфокарты/перфоленты из металла, желательно стойкого к коррозии. Выгравировать на твёрдой поверхности какой-то рисунок - то, что уже предложили в других ответах - тоже вполне себе способ, никто не мешает так сделать, скажем, мозаику с двоичным кодом. При размере точки в 1х1 мм получим плотность 100 бит/см2 или 1 Мбит на квадратный метр. Не очень, прямо скажем, много — но вполне себе вариант для, скажем, послания инопланетной цивилизации на борту межзвёздного аппарата. Или для какой-нибудь капсулы времени — представьте себе, что там лежит тысяча листов из нержавейки с таким посланием, это уже серьёзная заявка на то, чтобы отправить по меньшей мере сотню мегабайт данных на сотни же миллионов лет в будущее (правда, я бы тогда размещала не на Земле). Заняв по объёму всего-то один кубометр и имея массу в пределах нескольких тонн.
А если говорить про архивы, которые вы хотите сохранить для внуков с правнуками, то я бы отдала предпочтение обычной бумаге. Даже без особых ухищрений вроде заполненных сухим азотом тёмных капсул бумага отлично переживает сотню лет. Документы и даже фотографии моей прабабушки спокойно лежат у родителей в обычной шуфлядке и им уже сто с лишним лет. Журналы 1960-х на моей полке вовсе выглядят почти как новенькие: так что тексты и изображения однозначно лучше держать бумагой.
p.s. ещё вариант — облачные сервисы, если вам некритично держать при себе физический носитель. Там уже у владельцев будет болеть голова по поводу обновления носителей — хотя, конечно, есть всегда риск того, что компания разорится.