Pues una grafica pci-e no es compatible con agp pero eso supongo que se te ha colado xD
la verdad es q no m parece un presupuesto que merezca la pena, no es un gran cambio y estas lastrando el equipo al mantener el agp y meterle un celeron (q si moderno y lo q quieras, pero celeron).
Yo optaria por:
placa asrock 939 (por lo barato)
micro amd 939 3800 + dual core
grafica 7600gs o superior dependiendo de tu presupuesto.
Memoria al gusto. Ese modulo de 256, lo tiras la ddr en dual channel requiere modulos iguales.
Espero q se mantenga dentro de tu presupuesto, sino ya sabes.. un vijo monocore q es mas barato.
Pero cambia de placa por una con pci-e no merece la pena comprar una agp por lo q vale una placa 939 de amd.