Anything with at least 256 meg of memory is fine. By the time a card with 512 meg of memory loads up with enough textures and/or high enough resolution to even come close to 512 meg, the old P4 is going to run out of horsepower and fall flat on its face I am afraid, unless you are overclocking it to like 4ghz or better.