That sounds like abnormal behavior for that hardware. You can see my specs below, and I get fairly acceptable performance. My settings are high/very high, except the view distance and detail sliders (about 25), the traffic density slider (50), and shadow density (disabled).

Also, I used to have a GTX 275 (everything else the same), and even then performance was usually okay at 1600x900.