With this I mean... like:
The more strength/endurance you have, the more strong you will look (bigger muscles, etc). But of course not so strong that it looks weird.
The more intelligence/willpower you have, the more magical you will look (magical runes on your body for instance). Like in this image from Fable 1 http://guides.gamepressure.com/fablethelostchapters/gfx/word/1212929343.jpg, you can see some glowing magical runes on his face. This may be, however, a bit too strong in my opinion. Subtler would be better.
I'm not sure how agility/speed would visualize itself... perhaps with height, or more slim body. Not sure.
I'm also unsure about personality/luck. Perhaps they shouldn't visualize themselves at all.
This theory should be best if it worked on all characters... NPCs and yourself. That way you could see on a person if they were a really advanced mage or warrior. And you would really feel more like a warrior/mage when you had high attributes in it. This could be especially useful in combat. That way you could see on the NPC "Oh crap! He got big muscles... I better run away!", or "Oh... she looks magical (lol)! I'll cast a silence spell on her before she even thinks of casting a spell on me! Muahha!".
Anyway, do you think this is a good idea? Should Skyrim have it?
It would be easiest to implement if a "transititon" stage happened at certain values, like 75,100, but depending on the engine, maybe even dynamical?
Personally, I'm a bit unsure yet (because of the uncertainty of the new engine). But it could definitely work. Warriors should look like real warriors (I mean a skinny character shouldn't look like that if she or he is really really strong), and wizards like real wizards... imo.