I have a friend who has a stack-on elite series. Im sure lots of people will knock it because it is a stack on, but it is actually very solid. He bought it on sale at Dicks for $400, which was a steal, and Ive seen similar stack on models since then, but they are usually more like 550 or $600. He is very happy with his, especially for the money.
You're just not going to get one of the glossy, super fortresses in that price range, and most of us are in the same boat as you are.
I know of another guy that has a Liberty and it is very nice, much better finish than the stack-on of course, and no doubt, more difficult to break into. I think Liberty makes a budget line called centurion. I saw one of those at Farm and Fleet for $700 and for the money, I thought it was quite good. I have seen people criticize them though, I think it was because they thought the metal was too thin. I didnt look super hard at the metal when I saw it, but size wise it was nice because it was wide, but not super deep.
Good luck, and there are a lot of opinions on these, so be prepared for conflicting advice.
Also, make sure you figure out what the best method is for keeping the air dry in the safe. Many people have expressed great satisfaction with the..the... cant remember the name right now. The rods that you plug in. I know others have used desiccants, you just have to make sure you keep them charged up.