Pues todo depende del precio por el que puedas conseguir una grafica.
Una 9600xt (La mas alta de la gama 9600) mejoraria bastante tu experiencia (Es la que yo tengo en un Pentium IV, 2.6 GHz, 2 MB RAM, es de hace 4 años). Mejor aun seria una 9800 (Cuidado: una 9800se seria equivalente a una 9600xt. Lo ideal seria una 9800xt)
Deberas tambien controlar el consumo, pues tal vez tu fuente de alimentacion no te lo permita (La 9600xt no consume demasiado)
Evidentemente de segunda mano.
Aunque aun asi no esperes jugar con soltura a nada relativamente nuevo
Por otra parte, efectivamente tu equipo va necesitando una sustitucion, si es que lo usas en algo mas que en labores ofimaticas o juegos antiguos.
Yo no me gastaria mas de 60-80 euros en la grafica