If you replace the motherboard you will have to reinstall everything, period. There's no way around that fact, unless you replace with an identical motherboard/processor.
I looked at newegg and zinglebarb's right, there are new motherboards with AGP slots.
Though I wouldn't call it new though, I found you this one, fairly cheap and socket A so you can reuse your old processor (and maybe save yourself from reinstalling Windows, I'm not too sure...)
Newegg.com - PC CHIPS M848A (V5.0) 462(A) SiS 746FX ATX AMD Motherboard - AMD Motherboards
Or for more upgradability options in the future, there's this one, which features AGP & PCI-E as well as DDR & DDR2 slots
Newegg.com - ASRock 4CoreDual-SATA2 LGA 775 VIA PT880 Pro/PT880 Ultra ATX Intel Motherboard - Intel Motherboards



























