Primero, muchas gracias por los comentarios, de verdad.
Sobre la gráfica, parece que la 7600GT coincide bastante gente que es una buena gráfica de gama media (he buscado también en otros hilos a raiz de vuestras respuesta), así que casi me decanto más por ponerle una 7600GT (aunque le precio sube más que una 7600GS, creo que vale la pena que ya que va a usarla intensivamente para jugar, tenga una un poco más buena) y por otro lado dejarle el E6300 de CPU para que no suba mucho más el precio.
Sobre la RAM que comenta Ballantin: cuanto más tanga, mejor, eso seguro

, pero de momento con 1 Gb espero que tenga suficiente, y dentro x meses se le puede meter 1 Gb adicional de RAM sin demasiado problema, por lo que no me preocupa en exceso.
Así, el PC me decanto finalmente porque sea algo tal que:
Placa base: ASUS 775 P5B -- 122,44 euros
CPU: Intel Core Duo 2 E6300 (1.86GHz, 2MB Caché L2) -- 179,21 euros
Tarjeta gráfica: GeForce XFX/Asus 7600 GT 256 Mb -- 161,21 euros
RAM: DDR2 1GB 667 KINGSTON -- 67,95 euros
Disco Duro: 250 GB SERIAL ATA SEAGATE -- 71,90 euros
DVD: Reg LG -r+R H22 -- 30,95 euros
Carcasa torre -- 33,14 euros
Lector de tarjetas -- 10,32 euros
Montaje y 2 años de garantia directamente en tienda, en vez de en fabricante -- 40,00 euros
Total de la broma: 716 euros aprox.