En principio te sirve cualquier gráfica AGP aunque sea 8x, pero por si acaso no mires alguna muy potente sobre todo por la fuente ya que teniendo un ordenador con placa agp4x supongo que la fuente tampoco será de mucho.

Pero bueno ya que también dices que no cuentas con mucho presupuesto podrías probar con una nvidia 6200, 6600, o una 7300, 7600. Mejor si son modelos GT o en su defecto GS. Si prefieres ati mira una radeon 9600 o una x1300, x1600.