Yo diria una hd7870-gtx660 como mucho.
Si no quieres cambiar la fuente, pues una hd7770 por unos 105€ que va a ir bastante equilibrada con ese pc, es la que te recomendaria. Si cambias la fuente, una hd7850 por 160€, tira bastante mas que la hd7770.
Habia visto tambien barata una gtx570 por un precio similar que podria estar bien.
Con cualquiera de estas vas a notar una diferencia como de la noche al dia.