I shopped all over, then bought a Sturdy Safe
Gun Safes : Fire Safe Manufacturer : Sturdy Gun Safe
They make a heavy duty safe that's not "frilly". Before I bought, I called to ask some questions and ended up talking to the owner. Their business takes up a city block and the owner buys their steel. He's a straight up guy who actually talked me out of several options saying they really weren't necessary for most customers. I'm happy with the purchase and if I run out of room and need a second, I'll buy from them again.
If you want something less expensive, you might consider this:
Eagle gun safe There's no fire insulation...
Mark