If I'm correct there's a difference between a 22 long and a 22 mag. A 22 long is between short and LR, and a mag bigger than the LR. Anyways...I think you can spend much less than 600 bucks to get a very reliable and accurate 22 mag. I'd check out some from Marlin:
http://www.marlinfirearms.com/Firearms/22WinMagnum/983.aspxor Savage:
http://www.savagearms.com/93g.htmHigher priced models are available from CZ; you'll gain some on quality but probably not much on accuracy. Those would run you around $400.
The rest of your moneycould purchase some pretty goodscope rings, scope, and lots of ammo