What I would really like to see in Skyrim is a "reputation", for good or ill. Call it fame or infamy, reknown, whatever, just add it to the game. It wouldn't be that difficult. The game tracks crime well enough, why not deeds? Do something remarkable, earn a fame point. Do something dastardly, lose a fame point. Weight them according to magnitude (again, like crimes,) even make it different from hold to hold (yep, you guessed it, like crimes.)
Walk into Whiterun after killing your first dragon, the guards all know. Is everyone else deaf? This is my pet peeve, I guess, and it's bothered me since day one, and it still bothers me.
Bethesda: FLESH THE GAME OUT A LITTLE!