Okay, not a single one of you has mentioned anything genuinely relevant to your situations. What's your AA settings vs your card(s) memory and most important what resolution are you trying to run it at? If you exceed what your card(s)' memory is capable of holding you will experience severe degradation of FPS and the usual two largest candidates for doing so are overly ambitious AA & Shadow settings.
I'll give you guys something to strive for: I'm running 3240x1920(which is very likely triple the resolution most of you are) with 4xAA & 16xAF, Medium shadows and ultra/high setting on everything else. I get 40FPS as an average and a low of about 30. I'm using cards that are several years old but in SLI/span, 3xGTX280s. They each have 1GB of video ram and these settings almost max out that memory but don't exceed it, therefore things stay smooth. My CPU for what its worth is a 2600K running at 4.8Ghz but I guarantee you that doesn't really mean much at all in this situation, ram as well is meaningless since I haven't seen Skyrim use more then about 500MB at any given time (which is odd, neat but odd).
Do you know what GPUz is? Are you using it? If you aren't: Go find out about it and most importantly look into how it'll tell you how much of a video card's memory is in use at any given time. Use that to ensure you don't exceed the memory vs the various settings and you'll get your ideal experience. AA is your biggest video memory consumer, reduce it to 0 and then work your way up from there, high screen resolutions of course will amplify its needs but if my aging 1GB cards can 4xAA a 6MP resolution then surely your own can do something more effective then what you've configured them to run at as well.
That's all fine and dandy, but I have an AMD Phenom II 1100t at stock 3.3ghz, 8 gig ram and 2 GTX 580's in SLi config, so 3gig of VRAM. With all setting max and 1920x1080 I'm getting 30-40fps outside. Whilst checking my MSI Afterburner, I'm getting a max of 40% usage on my top card and 20% usage on my bottom card, never any higher.
I even turned all the setting to LOW and had a frame drop of 52fps outside. There seems to be a problem with certain setups that don't partner with the game well. It's not my system that's the problem, alot of other people are having the same issues with GTX 580's and others in the 500 series, too many to be just a coincidence.