AA would help, but that's essentially just smothing out the image of the texture crawl, and at a huge performance penalty I would think.
Not sure what it could be though, the things I would think associated with it aren't working, and you tried adjusting texture quality.
The only other thing I could suggest would be to try the texture mods like Qarl's.
But a good resource for info is the ElderScrolls forum. They've got alot of people in the hardware section, NotTheKing is one of the fairly active guys over there.