Achso, so ein Rechner ist doch nicht alt ;D,ich bin jetzt von nem 486 ausgegangen :

.
OK, dann ist es natürlich eine AGP Grafikkarte. Auch wenn APG in der Zukunft von PCI-E abgelöst werden wird, ALLE neuen Grafikkarten, auch die superschnellen gibt es noch als AGP. Kannst also bis zu ner Geforce 6800 GT oder ner Radeon X800 XT greifen (wäre aber overkill).
Empfehlen würde ich z.B. ne ATI Radeon 9600 Pro. Passt ganz gut zu dem PC (Kosten: ca. 100€

.
Was für Spiele werden denn gespielt, vielleicht reicht auch eine billigere.