Tikka.
I own Remingtons, Winchesters, Brownings, Sakos, and Kimber, and the Tikka is the best choice for the money. The quality is excellent, as well as the fit and finish. Also, their accuracy is outstanding. Again, in the $500 price range, you can't beat a Tikka.
You also mentioned getting a quality scope. In the $200 to $300 range, look a the Bushnell Elite 3200, Nikon Buckmaster, and Leupold VX-II. In the $300 to $500 range, look at the Elite 4200, Nikon Monarch, and Leupold VX-III.
Zachary