I may have misunderstood, but I believe he is asking about the graphics card having 512mb of memory. That should be sufficient, even overkill, as many good graphics cards have only 128 or 256mb of memory.
Make sure to heed the advice above, and get a certified card. Also have at least 2gb of system memory is a good suggestion.
--Jay