I know that the Walmarts around here sell the Savage package deals for about $400. Weatherby Vanguard (Howa) for about $400, Basic Winchester 70 for less than $400. They also have Bushnell 3200 for less than $200, Nikon Buckmasters for less than $200, and Leupold VX-II for less than $300.
On a budget you can see that Walmart might be your best bet to get a good rifle for under your $600 mark.