yo te puedo responder a eso, bueno teniendo en cuenta que es uno de los procesadores P4 mas potentes q hay podrias usar una
HD4670 1GB AGP
DDR3 128******************81,70€ aprox
es de las mas tochas que puedes tener para agp ahora mismo, aparte que resulta bastante difícil encontrarlas a día de hoy, y mas aun precio competente ya que tarjetas pci express por el mismo dinero o incluso menos dan bastante mas potencia.
A mi recientemente me paso algo similar, casco mi antigua 7600gs y me decidi por una ati 3450 de 512, mire unas cuantas comparativas y era del pelo en potencia.
el procesador en cuestión es un celeron a 2,8 asique una tarjeta como la 4670 hubiera sido demasiado para poder manejarla con holgura ese procesador.
otra cosa ya es para que lo quieras usar, te puedo decir ya que lo he probado, que con la 3450 el pro evolution 2010 funciona a tope de gráficos a buena resolución, se que no es mucho pero que te pueda servir de referencia, tambien el juego de AVATAR funciona correctamente a nivel medio de gráficos.
espero que te sirva de ayuda