No escuches a los que te recomiendan nvidia geforce, ya que en este momento la mejor opción teniendo en cuenta precio/rendimiento es ATI.

Para la pc que tenes lo mejor que podes comprar es una ATI 4670, que ronda los u$100 depende donde la compres.
Para que te guies, es la competencia directa de la geforce 9500gt en cuanto a precio, aunque en rendimiento compite muy de cerca con una 9600gt.

Aun si cambias la placa de video vas a seguir estando limitado por el microprocesador, y quizas por la ram; depende de la frecuencia a la que funcionen.