EDIT: Apparently this is known as a "micro-stutter bug" and has been a problem with the engine that Bethesda has been using for some time now. If you have this issue, check out this mod. You may have to edit the antilag.cfg file to lower the FPS limit, but after that it should work seamlessly! HUZZAH for the interwebs.
Here are some games that run perfectly fine at high FPS:
Diablo III World of Warcraft Minecraft
Now, these aren't exactly comparable to Skyrim in graphics, but it rules out that something might be terribly wrong with my GPU.
Skyrim defaults itself to Ultra-high settings when I hit the default button, which is great. I mean, at least it thinks it should be able to run well. The thing is, I have frame tearing and FPS issues whenever I run Skyrim on medium or higher settings. Obviously medium settings runs better than high and high better than ultra-high, but the frame rate issues are still evident, to the point that it bothers me and I don't want to play the game. I really don't want to settle for 'low" settings.