Get a 7600GT, with a 400W FPS Forton Source PSU, and another gig of ram. That should be about perfect for your budget.
Edit-
I hope you all realize that if his hard drive isnt SATA, 3.0gbs, and it is IDE (which I highly dbout) that he would also need to get a new motherboard.