Hey,
The difference between the two is that one of them is that the more expensive one comes with 4GB of GDDR5 VRAM and the one for $499 comes with 2GB GDDR5. The one with 4GB is better for gaming at very high resolutions, it usually shows benefits at resolutions of 2560x1600 and in multi monitor setups. Under resolutions of 1920x1200 and below 2gb is usually enough. Also if you play games with a lot of mods (Skyrim being a good example) having more VRAM can be helpful.
If you are looking for a gtx680 I would get one with a non-reference cooler, like a Gigabyte Windforce, Asus DirectCu, or MSI twin frozr/lightning cards.
Also you could save some $$$(~80-110) and go with a gtx670 as there is only a slight performance difference between a gtx680 and a gtx670. In fact a gtx670 can match a gtx680 when overclocked, and is overall a better value.
So I would recommend a non reference gtx670 and overclocking it to match a gtx680. A non reference card will run cooler, and should allow you to overclock higher.
Hope this helps!