Der Umstieg von AGP auf PCI-E ist wirklich ne blöde Situation. Wenn man sich ein neues Mainboard kaufen will, muss man inzwischen den Ram (von DDR1 auf DDR2), die CPU (wegen der neuen Sockel) und auch die Grafikkarte (von AGP auf PCI-E) ersetzen. Mainboards die sowohl PCI-E als auch AGP unterstützen, kenne ich nicht.
Falls es klappt, kannst du höchsten versuchen, ein Mainboard mit gleichem Sockel wie deine jetzige CPU zu kaufen. Dann kannst du den Prozessorkauf nach hinten verschieben. Wobei deine CPU die Grafikkarte wahrscheinlich jetzt schon ausbremst, das ist also auch wenig sinnvoll. Ich würde an deiner Stelle auch einen kompett neuen Rechner kaufen, mit 800€ bist du gut dabei.

Ärgerlich ist bloß, dass es in 2 Jahren dann wahrscheinlich wieder komplett neue Anschlüsse oder Steckplätze gibt und man aus dem alten Rechner wieder kaum was übernehmen kann.