It doesn't matter. As long as you get an AGP card it makes no difference to you what sort of memory it has they will all work.
What it does make a difference to is the speed the card can process the graphics. The faster graphics cards should use the faster memory so that they can run faster.
But they will all work.
You might need a better power supply though depending on what you get.