My system exceeds the min requirements in every way, but I get sub-25 fps everywhere I go.

My system:

i7 950 @ 3.4GHz
GTX580 (815/2030)
6GB RAM (2000Mhz)


So will there be some optimizations, or is this the limit of the FPS available to me. My rig is far in excess of minimum requirements and I can't see myself subbing if this is the case.

Edit - all settings on normal or OFF, 720p resolution fullscreen window on 1080p monitor.