Depends on the resolution you like to play at. The higher the res, the more graphic memory you'll want. A 8800 GTS is good all around, but GTX prices are coming down. I think I've seen an 8800 GTX for $486 on Newegg.
Check the VGA charts and look at where things fall at the appropriate rez for you.