I have an Nvidia 5200 256MB AGP and it gives me no problems at all. I can play all of the latest games including Doom 3, Unreal Tournament 2004, Far Cry, Half-Life 2, and more all at medium-high graphics settings. Although my card is overclocked just a bit, but I'm sure you can play all of these games listed above at a stable setting.
-Dan The Man