If you have time, wait for the right deal to happen. I, too was in your situation and didn't like the quality of the $1,000 safes. I happened to stumble across an ebay deal on TWO safes. An older 3,500 lb. Mosler double door & a single door 1,000lb. Diebold. Both had a 4 hour fire rating and had some antiquated form of tamper resistance, S&G combination locks with relocking devices. Although not up to today's TL-15 or TL-30 resistance, good luck to the average burglar trying to get into them. Only stipulation was I had to move and transport. However, I won the ebay auction and purchase both safes for $100.
I've read decent reviews of the 10 cubic foot Harbor freight safe. About $300 before any coupon.