Everyone knows about the infamous stutter indoors or anywhere with 60 FPS constant where it looked like you were losing 4 frames or something (64Hz Bug?), anyway it was very pronouced on my Brothers PC while indoors despite 60 FPS, so this is how I fixed it. (I had the stuttering too but it wasn't really noticeable but it was there)

NVIDIA Users:

Open up NVIDIA Control Panel, under 3D Settings on the Program Settings tab select Skyrim from the drop down menu and then change the "Maximum pre-rendered frames" from the Default of 3 to 2, doing this completely killed my brothers indoor stuttering.

ATi Users:

Never used ATi but I think your setting for this is Flip Que Size? Anyway just change it to 2.

I tested this 5 times over to make sure it wasn't placebo, sure enough this killed his stuttering and mine too!

Lemme know how this works for you lot.

His Setup for those curious:

Windows XP SP3 32-bit
AMD Athlon 64 x2 4800+ (Soon to be E5700 @ 3.6GHz)
2GB RAM (Soon to be 3GB)
XFX GeForce 9600 GT 512MB

He's running at 720p at Ultra with shadows at Medium and his Framerate is good (35+ FPS)

Mines in my sig of course.

Ati tray tools allows to do this. It can be set from 0 to 5. 3 is the default but some people prefer 2 or 0 for less input lag.

There is also a .dll file which does the same thing.
http://www.gamefront.com/files/17199140/d3d_antilag101_zip

AntiLag is good when it works but it mostly screws up the game in terms Arrow Delays, time sync and turns of VSync which isn't recommended (Mixed results) things don't quite work right with it on.

I'd suggest everyone that wants to try this tweak to apply it from driver level instead.

You could just play in a window, or use a frame rate limiter such as Nvidia Inspector to limit your frame rate to 59 or 60. Both options are meant to force your frame rate to match the refresh rate of a typical 60Hz display.

I refuse to play in Ze Window lol. Anyway those were the first things I tried and they did sod all, this was the only thing that worked.

Using ATI Tray Tools and setting Flip Queue Size to 2 did not do anything for stuttering with my ATI 5870 and 12.1 drivers. The only thing that removes the stutter is playing in windowed mode or using a frame rate limiter like DXTory.

I can confirm that Dxtory capping fps to 40 does miracles for stuttering.