You can score a new Remington SPS (.270, 7mm-08, .308 or .30-'06) for $429 if you look hard enough.
Topped with a $99 Pentax Gameseeker 3-9x40mm (one tube, waterproof, nitrogen-sealed, fully multi-coated), you're out for about $600 with bases & rings.
If you can somehow swing the extra $100, I don't now how you could you beat that for a great hunting rig.
http://www.midwayusa.com/eproductpage.exe/showproduct?saleitemid=445726&utm_source=yahoo _shopping&utm_medium=cpc&utm_campaign=657