De segunda mano seguro que encuentras Quad-Core por el precio de un SSD o menos, y te va a dar mas rendimiento en los juegos, el SSD, es para agilizar windows, da gusto tenerlo, pero no da mas fps... aparte, un Core2Quad overclockeado no es nada malo, y alargara bastante la vida del PC, ya que ahora, con el dual-core, ya habrá algún juego que se resienta.
La grafica, lo dicho, la HD6850 es lo suyo, bueno/bonito/barato.
Que resolucion tiene tu monitor? si no es HD, todavía mas importante tener mejor CPU, ya que se necesita menos gráfica en relación a CPU.