Graphics card? If it's an Intel onboard chip, it's not going to cut it, even if your CPU is some godlike 5.0GHz monster.
I'm running on a mix of medium and high settings on a Radeon 5570, Core2Duo 2.9Ghz. So, really, the game isn't THAT demanding as most folks make it out to be. (Max resolution 1920x1080).
Check if Vsync is turn on or off, and play with that. Make sure you have the latest drivers. And if all else fails, try windowed mode.