I've tried playing with the AA settings for both Skyrim and my video card but to no avail.
Here are my specs and some screenshots to see if someone else has had/fixed this issue:
Intel Corei7 @3.2gHz
nVidia Geforce GTX660
8GB DDR3 RAM
3TB HDD
https://dl.dropbox.com/u/89706540/ScreenShot4.bmp
https://dl.dropbox.com/u/89706540/ScreenShot6.bmp (With cloud)
https://dl.dropbox.com/u/89706540/ScreenShot7.bmp (Without cloud)