Esa gráfica tiene ya muchísimos años, y aunque en su día era de gama alta hoy en día incluso las gráficas de gama baja la superan con creces, con lo que no merece la pena que inviertas mucho si no tienes pensado cambiarla, pero para jugar se te va a quedar muy corto el equipo la verdad, depende de qué juegos sean y a qué resolución claro.
Algo baratito sería un Pentium G4560, 2x4GB de RAM DDR4 a 2400MHz y una placa B250 ó H110, pero a esta última te tendrían que actualizar la BIOS en la tienda, que si te cobran por eso no merece la pena y te saldría al mismo precio que una B250.
Si quieres algo mejor y más actual, pues un i3-8100/i5 8400, una placa B360 y 2x4GB de RAM DDR4 a 2666MHz (a 2400MHz si te sale mucho más barata también vale).
Los Ryzen para jugar no van mal pero los Intel funcionan mejor, y además los Ryzen requieren de RAM de altas frecuencias que son más caras para poder aprovecharlos bien, con lo que no merece la pena la verdad, además que los últimos Ryzen+ que son los que han mejorado bastante las prestaciones en juegos, pues no son baratos tampoco.
Podrías ir por componentes más caros y mejores, pero con una HD5870 nada más sería una tontería la verdad.
Saludos.