Lo que importa el el ancho de la interfaz de memoria.
Por lo general, en las gamas medias/bajas para meter el doble de memoria tenian que dividir el ancho del bus a la mitad, y una misma targeta puede estar en 256mb con una interfaz de 128bit o 512 con una interfaz de 64bits.
Ademas de que para abaratar costes, muchas veces la memoria de las de 512 va a menos mhz, o tiene latencia superiores.
Por eso en gamas bajas y medias, se suele recomendar 256.