Don't look too much into the memory, the graphic chip itself is usually more important factor.
PCI limitations are 100mbit/s I think, can't go faster than that.
AGP 2x is a lot faster.
But if your AGP card chip is poor, it wouldn't have much use for AGP speeds.
So what are the graphic cards you were thinking ?