A ver si va a ser cosa de RAM, si no ha mirado el consumo que le eche un ojo, si falta, 23€ en APP y solucionado:
http://www.appinformatica.com/memorias-ram-ddr-corsair-value-512mb-400mhz.php
La gráfica me parece suficientemente potente para mover juegos de estrategia con unos poco años.
¿Se queja de frames y/o de cargas?
Si no es exigente en la misma tienda tienes esta tarjeta:
http://www.appinformatica.com/tarjetas-graficas-svga-club-3d-x1650pro-512agp.php
Más potentes tienes la 7600GT con memorias DDR2 y DDR3.
http://www.appinformatica.com/tarjetas-graficas-point-of-view-geforce-7600gt-256mb-agp.php
http://www.appinformatica.com/tarjetas-graficas-agp-geforce-7600gt-256mbgalaxy.php
Si se va a poner a cambiar placa merece la pena el salto de plataforma. A priori no veo muy importante buscar muchos frames para juegos de estrategia no muy actuales, si no piensa jugar a algún título exigente con la 1650Pro y un módulo de memoria más creo que fucionará bien, no son ni 100€. De todas formas antes miraría la posibilidad de configurar una calidad gráfica inferior en los juegos para ganar unos frames y estirar esa 9600XT.