Pues si, tiene que ver mucho la CPU...
Pues la gráfica que le pondría, depende del presupuesto que tengas y del uso. Si te gusta jugar y tienes un presupuesto amplio, pues una Geforce 8800GTS(~280€ el modelo de 320MB). Si juegas y lo tienes ajustado, pues una Radeon X1950Pro(155€), y si aun lo tienes mas ajustado, una 8600GT(~120€) o por algo menos 7600GT(~105€).