Mira si en lugar de 256 le pones otra de 512, de 2ª mano están tiradas.
De gráfica, mira las Nvidia 6600GT, 6800GT, 7600GT, 7800GT. Aunque seguramente necesitarías una fuente decentilla....
O alguna ATi de las actuales que consumen menos, tipo 3650.
El conector es el antiguo AGP, las gráficas son algo más caras que las actuales PCI Express.
Mira en el mercado de 2ª mano, no vale la pena gastar en componentes nuevos para ese equipo. Salu2.