En cuanto a la gráfica, el problema es que ahora ya todo o casi todo viene en formato PCI-Express por lo que imagino que tu placa salvo que sea muy moderna no va a tener esta ranura y tendrá una AGP por lo que te va a costar encontrar en el mercado alguna tarjeta con potencia suficiente para mover los juegos de ahora y que te valga para tu ranura AGP, de todas formas busca que aún estás a tiempo ya que las PCI-E son relativamente recientes. Una NVidia con 256mb DDR2 una buena GPU es lo que te recomendaría pero tendrás que estar "a lo que quede" en las tiendas.
En cuanto a esa 512MB (no dices si es DDR aunque supondremos que sí) no tiene mayor problema, pero salvo que realices tareas de procesado de video o similares de gran consumo de memoria base no creo que la inversión te sea rentable y desde luego por el tema de juegos no, la clave es el procesaror y la tarjeta gráfica.
