Do they make them anymore?
Try replacing the Motherboard with a better on-board Graphics adapter, it's going to cost you the same if it's compatible with the existing Processor and ram, plus you'll have an option of better graphics cards if it has a PCIe slot for later on upgrading if that time ever comes.
Sorry Bad answer, at that time they didn't have the PCIe mobos, so most probably you'll not find a mobo with those specs, rather go in for a mobo with an AGP slot and you'll get a good Geforce Card..... most probably the 4xxx series that ought to do the job you want it to. But PCI is just not going to happen
I have a "HIS Radeon HD 4350 Silence 512MB DDR2 PCI Low Profile Graphics Card" card in my old Dell machine (2000), and I disabled the onboard video (in BIOS), all so I could install/run WIndows 7. Runs GR8!
I'd get the latest graphics technology that you can, with the most memory. Manufacter doesn't matter, which ever appeals to you.
The Radeon 4xxx series is the latest, and seems like 512MB is the highest (most common) DDR2 memory. (I think I saw a 1GB memory model from Sparkle, but can't remember where I saw it [eBay?]).
Best of luck, although no luck is involved. It's NOT that uncommon as people think!
BTW: I run the same graphics drivers on both my machines. One has the Radeon 4350 listed, and my other machine has a Radeon 4870 (one of the highest rates graphics cards out there). They are the ATI drivers, v10.3. No problems!
P.S. I don't know why my links aren't working, just cut and paste into a new tab.