At a minimum, all your important information--including how to access any important online accounts--should probably be stored in a somewhat concealed fireproof box. This would also protect in the event of most fires and other natural disasters.