Most 512's are 'value' cards though, much slower clock speeds for mem and gpu and there are only a few exeptions.
Nearly all games i pick up now say 256 and thats probobly as it's only become a standard for most.
Looking at the games i have
Race, 256 recomended
COH, 256 rec
Gtr 2, 256 rec
C&C3, 128
SH 4, 256 rec
Never have i seen a game say recomended 512 gpu, probobly as most equevelant 256's are better!