This is probably the best option for on the cheap. They run about $30 after $10 rebates on Newegg. Requirements are 300W and Nvidia's line (minimum) is 350W. The cards are fairly comparable, don't expect wonders out of your new graphics card but it will be better than the 6150 Geforce. Plus your Semperon isn't going to be breaking speed records anyways.
You may run into problems with the onboard being an Nvidia chipset and you're replacing it with an ATI chipset, but I've never seen this first hand.
$500 off the shelf PC's aren't made for gaming unless you do a complete overhaul which is never worth the money you put into it.
Fulmar, I think that was 256M 4350 at new egg for $30. The 512M 4350 is $49 all over various dealers this weekend. The 256M 4350 is not too much $ to take a chance.
In my early days of Aces High I used a Athalon 3000 with Nvidea 6600GS(AGP). I was overclocked to 1.9 ghz and the game ran fine. A touch laggy in HUGE FURBALLS but not bad. Also a bit laggy around lots of trees but not bad. It slowed the FPS down and wasn't so much laggy but would stutter a touch. I ran the machine with 16 processes and ran anti alias at 8X if I am not mistakin.
This is a tough call.
Challenge may be right. If you get the 4350 512M card(A great deal for $50) and your system bottlenecks it may be a waste of money.
Here is a 8400GS PCIE 512M card for $46.50. Challenge, I could not find 7950 GTX. Think this may do him up? With his new Ram he may get this may be the best route.