I haven't seen anybody mention a metal label maker as a way of constructing a damage-resistant wallet:

http://www.amazon.com/Embossing-Metal-Tapewriter-Embosser-101105/dp/B000FD7Z7I/

Does anybody know if the metal tape this thing uses would survive a house fire?