The ram stores the textures for the game. If you use a 128MB card, then some newer games will have to use lower quality textures in order to fit in the 128MB of memory, however in a 512MB card they can be using the highest quality textures.
But it's not just about memory. For example, a 128MB 6600GT would be a better choice than a 512MB 6200.