it would be nice to have a differernt type of start for a change, how about waking up in a tavern with amnesia? some guy comes up and says he pulled you out of a snow storm?
Bethesda should get creative with the start to this new game.
^ I like that one. We have to get used to the idea of amnesia because of the way TES is designed (which I like), but the prison shouldn't be visited again.
A variation of prison could be being imprisoned by a necromancer of sorts, meaning you have to escape and fight the undead to get back out into the real world.
Alternatively, the game could start with the player opening his/her/its eyes and being buried by an avalanche (valid excuse for amnesia). You have an out-of-body vision (that would allows the game to describe the basic setting etc) and then the game goes from there.