At your pricetag, it's really difficult to make a rig that can play in full HD over several years.
Best would be to invest most into a graphics card, since this one is the most limiting part at your budget. A Radeon 270/270X/280 would be your best bet (NVidia is too expensive for you, even a GeForce 960 is more expensive than those mentioned). The 270 can be found for 150€/$, the 270X for about 180 and the 280 costs around 200$/€.
Since the graphics card is the limiting factor, you won't need a high-end CPU. An i5 4440 (around 170€/$) would amply suffice. You could even go and buy an AMD CPU like the A8 7600 (around 80$/€) or an A10 7850 (around 120€/$) without losing much performance at that point.
Next, you'll need some Memory. 8 GiB of Ram (prefer 2x4 GiB instead of 1x8 bith for price and performance) will cost you about 50$/€
A Motherboard can be found for 50$/€, but these are very bare-boned; I suggest looking more somewhere around an 80$/€ pricetag. Boards for Intel CPUs are sensibly more expensive than AMD boards (most Intel boards cost over 100$/€, most AMD boards less than 100)
What you need now are a casing, a power supply unit, a hard drive and a DVD drive for your rig to be completed, which will cost around 150$/€ if you take cheaper components.
The main Rig would be completed with this, for a pricetag of 500-600$ as you asked.
The problem is: You are still missing some vital parts. You'll need a Windows licence for most games (dunno the price in the US, but I guess around 100$), Keyboard, Mouse and possibly a Gamepad (cheap Keyboard/Mouse combos can be found for 10-20$, the gamepad however will cost about the same as on a console), and a monitor unless you want to connect your rig to your TV screen (100$ minimum, 150 if you want some quality)
Long story short, at that price it's hardly feasable to make a decent gaming rig. I would follow Tachikoma's suggestion and wait until you can spend at least 800$ to build your rig
One last note on pre-build PCs: These use generally either very low grade hardware (especially for the mainboard, RAM and the PSU) or are overpriced (often both), and most of the time they are very unbalanced, too, so I wouldn't go that route if you can avoid it.