$500 can be done. I've got that or maybe a little less in this Marlin XS7 stainless 7mm-08 I bought on closeout from Whitaker's. Gun was $275, used Nikon Monarch 3-9x40 was $150, used Talley lightweights were about $30. Even with FFL fees and a couple of bucks for a can of paint for the stock, still under $500. It weighs 7lbs 9oz as it sits.
It shoots like this with my handloads.