Vid card memory is what most gamers think determines the power of a card and thus this is what many card manufacturers advertise and stress when selling cheaper cards that you see displayed in Best Buy and the like, often for way over inflated prices.
I can't tell you how many of my friends, even computer tech people that work on networks, tell me they got a 256 or 512 meg vid card and thus think they have upgraded when actually they paid full price for almost no upgrade or took a step down. People see a 512 meg X1300 pro with a big '512 MEG!' sticker on it and think it will smoke their old 128 meg 6600GT by a huge margin. Just about all your card's power is determined by the card's engine. PCIe vs AGP, memory, brand, all that other stuff is very minor or in some cases non factors. Even at the top end, the 512 7800GTx was faster then the 256 7800GTx because of the faster clock and the extra RAM had a very minimal effect on overall performance.
Granted, as top end gets more advanced the extra RAM will come into play and within 2 generations, there will be a significant difference between 256 and 512, but only on a high end card that will use it. Putting 512 on a X1600 pro and selling it for $300 is simply smoke and mirrors at best, truthfully more like flat out deceit.