That's odd.I did think that my system was capable, but for some reason on anything higher than medium I get a fair amount of stuttering.
You sure you're not running the resolution scale setting higher than 100%?
Are you trying to run 4xMSAA, too?
Have you tried using v-sync or maybe Rivatuner to cap the framerate?