What do I look for in a good new Gun Safe.

Check out Liberty Safes. They are US made and Right up there with the very best. The best value is Cabeles has their own version that is less expensive than the regular Liberty Safe's.
I bought the 18" one: http://www.cabelas.com/product/provault-safes-by-liberty/1321022.uts?Ntk=AllProducts&searchPath=%2Fcatalog%2Fsearch%2F%3FN%3D1000002949%26Ne%3D1000002949%26Ntk%3DAllProducts%26Ntt%3Dliberty%252Bsafe%26Ntx%3Dmode%252Bmatchallpartial%26WTz_l%3DHeader%253BSearch-All%252BProducts%26WTz_st%3DSearchRefinements%26form_state%3DsearchForm%26search%3Dliberty%252Bsafe%26searchTypeByFilter%3DTopRated%26x%3D10%26y%3D6&Ntt=liberty%2Bsafe Very nice solid safe for the money. I could not find a better one for the price when I was researching them. See Liberty's web site and watch the testing the do to see how tough they are compared to the competition: http://www.libertysafe.com/200-feet-safe-drop-lm-video-p-2375.html 
 
Take a look at these:
http://www.amsecusa.com/gun-safes/bf-gun-safes/

Note and compare thickness of steel in door, sides, top and bottom to the other guys. Look at how much these weight and compare, there's a lot of steel in these safes. Watch online videos of cheap, thin safes being "opened" with an axe. You'll want thicker steel. Note: thicker steel and not thicker doors and walls. Steel keeps thieves out not insulation that makes up thick walls.

I have one, but will say the mechanical lock I received was slightly below expectations but does the job. Purchased mine a year ago, they may have upgrade the lock since then. I 'd buy again.
 
I like mechanical, not electronic safes. Batteries die over time. Tumblers keep moving through eternity.

In that $1000 budget, does that include delivery? or are you strong enough to install yourself. Weight may play a big part there.

Maybe you should think bigger and just put a safe door on a spare room? That'd hold 10 guns and "Other Stuff"

Good luck, let us know what you pick
 
I know you found one but just in case someone else is looking here's my .02 cents

1) Determine what is a greater threat fire, theft or severe weather event. Most consumer grades safes only keep out the casual thief given time and equipment they can get in, do you live in a high fire area or in a volunteer FD zone you may need a higher fire rating or maybe you live in tornado alley as with anything life is full of compromise 

2) How big. You will always get too small, I picked out what I thought was a perfect size I guess I did a great job of selling my wife on why I need one because she suddenly realized all the things she thought were worth protecting.

3) What will you store in it. Can you install a dehumidifier for rust and mildew protection are the shelves adjustable does it have lights or can you add a door pockets

4) What type of lock. I prefer the standard dial type but if I had young kids around I may keep loaded firearms inside the safe and the speed of the push button could

Me I went with the Liberty, made in the USA a good compromise between security and fire protection it's bolted to the floor with the door opening near the wall and has an access port to run electrical for s dehumidifier.