After Looking and Looking I am thinking about getting the GeForce 8600 GTS. The cheapest I can find it shipped is $40.00.
There's definitely no reason to get an 8600. It's quite a bit older, and is sorely lacking in performance compared to the ATI 4600 series or Nvidia 9600 series. The 4650 should do nicely though