Stick with new. Good quality, modern firearms, with warranties can be found everywhere and can easily be found in your price range. The Savage 111 International Trophy Hunter XP is highly rated and often compared to the Weatherby and the Sako. It has the Savage accu-trigger and runs about 500 bucks with a scope and it exceeds the Savage Axis in all regards. The Axis has the old trigger and is simply a lesser quality gun. Bottom line, save a few more bucks and get the Savage 111 that way if the scope packs it in you still have a decent gun.
I reply here, just because you've made a point of new with warranty, may be better than used without.........
The stick with new for warranty mentality is actually a new phenomena

.
It has arisen because today most products from Rifles to Washing Machines look the part, they are sure pretty, but are actually assembled with inferior components that will usually just outlast the Warranty Period. Just like a washer was good for 20 to 25 years, and then only replace key components easily, now my new front load is toast after just passing you guessed it, The Warranty period. Man them manufacturing buggers are smart. How really can they sell a product with humpteen options in 2012 for the same price as one sold for 25 years ago without any options? Cheap foreign labour you say. They are probably more interested in building a good machine for you than we are. Well,.... it's a little more than cheap labour, it's cheap f^&king everything. We all know about exact alloys, hardened and tempered correctly right. Steel looks like steel on the surface.
A Remington 700 .308Win manufactured in 1978 listed for 400 on the EE in well used condition, doesn't need a 35 year warranty to make it a safe buy.
It was assembled properly with top notch properly hardened and fit components that still will be working 100 years from now unless you (A) drive over it with your truck, after the hunts over and there's brewsky opened on the tail gate (B) You actually fire it with hot ammo very quickly till you've completely eroded the throat for about 2 to 4", and who does that with a Hunting rifle, no one??
My first M70 I bought new in 1981 , will still drive them into an inch or less with a screaming chagre of 66grs of 4831 over a 175r BTSP, and after hundreds of hot ammo, it works as built, didn't pay too much attention to the warranty card when I bought it, knew I'd never need it. Like all my firearms made in North America from 25 years ago or more.
I have never had an issue with anything from shotguns to rifles to handguns prior to 25 years ago. My Ruger 10/22 made in 1989 has thousands through it with nary a problem. I read thread after thread today of problems, problems!!!!
If you buy a Princess Auto Power Fist Rifle, make sure you have your 90 day warranty card filled out, you may indeed need it.
What are these budget rifles going to be worth used in years to come? Really? A great rifle drops in value usually based on condition down to around 60-75%of new. It will always be worth something to someone.
Buy basic lower quality product that barely does the job from new, if at all, and you couldn't give it away. Some would say well, if my new M70 dropped 350 in value from new at 900 to used at 550, it's the same as paying 350 and nobody wants it. There may be some logic here, it's never been my approach however.
After all that rant, I know there are rifles on the market that are budget priced, and are apparently holding up well( Stevens 200). I take my hat of to a manufacturer who can keep anything worth buying in this price range. I might even buy a TC venture.
All this to say......... don't neglect at least looking at well a used cosmetically N/A rifles from a bygone era that worked then and will work tomorrow, they just will look a little tired on the outside.