For the least amount of hassle, try finding an AGP 8x 7600GT (or other 7 series GeForce) on ebay - as Nvidia cards all use the same drivers, all you'll have to do is change the screen resolution after you install it

If you need something with a bit more testosterone, you'll be looking at a PCI-e mobo too