Hola:
Faltaria saber qué procesador tienes. Puede ser desde un pentium 4 a un core2 quad.
Yo tengo un pc de tu misma generación con un cpu q6600 (a 3,5ghz) y una hd5870 con la que he jugado a toda la generación ps3 y xbox 360 de lujo, y que hasta dia de hoy creia que estaba estaba equilibrada con el procesador... Pues bién, la he cambiado por una HD7950 y he ganado una barbaridad gráficamente. Por ejemplo he pasado de no poder jugar al shadows of mordor, a poderlo jugar muy decentemente (en muchos casos he conseguido el doble de fps a 1080)...
Depende del procesador que tengas, podrias mirar una hd7950 de segunda mano (unos 120e) o algo inferior tipo 7850 o la gtx660 (pero no te va a salir mucho más barato, quizás entre 60 y 90) siempre y cuando tengas una buena fuente con los conectores necesarios. Si no es el caso, una gtx950 (la 750ti es más floija) que chupa muy poco...
Si vas a lo barato, una hd5850 o gtx470 por unos 60eur pero solo para generación ps3 y indies o juegos poco exigentes (y seguramente fuente nueva ya que son chuponas)