No.
Video card performance is NOT based on the amount of memory a card has.
That said, even a 256mb video card will be overkill for your system.
You're best off with something such as a 6600GT or a 6800 vanilla.
All new AGP cards are 8x, but they will work in a 4x system. They just might not work as fast as they really can.