Minecraft wiki entry for Improving_frame_rate, associated text: Try testing your performance while toggling the V-Sync option.
The other option when V-Sync is off to stop the stuttering is to set the maximum FPS down to 30, matching the FPS seen when when having V-Sync off, rather than FPS being set to Unlimited as suggested above.