En ATi tienes las HD3850 y HD4670 con una muy buena relación calidad/precio (75-85€), son más o menos parecidas a excepción de que la segunda consume menos. Si miras por nvidia sólo veo viable la 9600GT, es más potente que las anteriores aunque suele ser algo más cara (95-110€).
Que no se te pase por alto tener una fuente medio en condiciones (no serías el primero que monta una HD3850 en una genérica de 400W, pero mejor no jugársela) que tire con la gráfica que elijas.
Tampoco estaría de más cambiar el procesador por algo mejor, pero desconozco si la placa que tienes soporta los Core y Core 2, ni si entra dentro de tu presupuesto.
Salu2