Try the 9600 GT, and overclock it a little. I do that and in the stress test I got more than 400 FPS.
If I put the graphics quality to medium all, AA, AntiAliasing and AF, Anisotropic Filtering to 4x both, I have like 55-70 FPS all the time. Right now Im playing with graphs at all and never goes under 25-30