Alarik, lo primero no te pongas tan agresivo con el compañero. Esa gráfica ahora mismo no es buena, pero ni mucho menos es mala.
Yo en mi caso tengo una Radeon 6770HD que me costó 120-130€ hace un año y medio más menos, ligeramente mejor que la que comentas Sico, y estoy jugando en medio/alto/muy alto dependiendo el día y los combates que me toquen. Es decir, en muy alto las batallas pequeñas y en medio las que pasan de la media. Mi problema es que tengo un Cuad Q9550 a 2.83GHz con 8GB de RAM y sobre una placa base que no tiene ni PCI 2.0... así que me creo que él lo pueda poner en ultra el juego (que no extremo). Aun así, es el punto flojo del equipo.
Dicho esto, como dice Clearco, este bicho que tenemos solo hace uso de un núcleo y por lo tanto para mejorar en lo que se refiere a CPU, tendrás que buscar un procesador que te de mayor frecuencia sin importar si tiene 2,4 o 16 núcleos.
Siento la sensación que te estas llevando Sico, pero no te lo decimos para meter el dedo en la yaga, la tarjeta debería ser lo primero que cambies.