Pretty much every quest you mentioned boils down to "Go somewhere, kill stuff/take something".
OT: Pretty basic thing, but new animations for weapons as you level up/add perks. I liked what they had in Oblivion, where as you hit 25/50/75/100 you'd get new power attack animations to reflect...