All depends on whats your playing.
BF3 and skyrim with mods can run your vram down.
One issue I keep hearing about is the 512 mem bus not having enough bandwidth to push the 4gb properly.
Are you asking if you are going to hit a VRAM wall with 4GB GTX 680s? The answer is no, but my question back is what are you going to do even if you did? There aren't any 8GB cards.