Pues, lo primero es saber si tienes AGP o PCI-e, supongo que como el PC es mas o menos nuevo, llevara PCI-e.
Lo segundo, es que por un max de 100€, olvídate de 512MB, ya que por ese precio, los 512MB que puedas encontrar son de adorno, porque las gráficas no tienen un procesador gráfico suficientemente potente para aprovechar mas de 256MB.
Por 100€ max, puedes creo que lo mejor sería alguna Geforce 7600GS 256MB, del ensamblador que tu veas, menos de Point Of View, que viene capada.