I just replaced an Nvidia 6200LE with an EVGA GT430 that I'm quite happy with. It was about $70 new. Didn't require an upgraded power supply or anything like that.
Homemade Intel Dual-core 3.4 gHz, 4 gigs ram, EVGA GeForce GT 430
Mint 14, Arch Linux, Fedora 17