Todo depende del gasto que quieras hacer.
Por lo barato si encuentras un quadcore y le haces algo de oc, si tu placa te lo permite, y luego le metes una grafica como una gtx750ti, pues notarias una mejora brutal que te permitiria jugar bien a los juegos actuales. Ponle un gasto de unos 180€ aprox.
Si por otro lado cambias de plataforma, pondria un procesador I5 4670k, 8 gb ddr3 en dos modulos, un disipador como el coolermaster 212 evo, una fuente aereocool strike 600w, una placa base con chipset z97 y sobre la grafica, si quieres una que te soporte bien la generacion que viene mirate la gtx970 de 4gb vram, es de lo mejor que puedes comprar, o si no la gtx770 por 100€ menos, aunque con sus 2gb de vram puede que en un futuro se queden cortos, actualmente no.
Un saludo