I suppose you can also etch your private keys/seeds/passwords on a couple of stone slabs. That would be pretty durable.
There used to be a picture floating around of a tungsten block. I can't find it anymore, but it's probably around here somewhere.