In terms of protection from fire, a fire proof safe or (even safer, since some safes can only protect against fire for so long) etching your keys on metal.