If you are going to store papers, remember that the fire rating on a gun safe doesn't really apply since it will get hot enough to char paper. Just buy a second smaller safe made for papers and put it inside. I have a Browning gun safe and on a shelf I put a sub-$50 FirstAlert fireproof safe.
The fireproof safe is also waterproof and up on a shelf. I figure that the combination of the gun safe and the internal fire safe will keep birth certificates and passports free from damage in even a really big and bad fire.