1) Horses for Followers: I know there's a mod for this on PC, but I play on 360 and would like it if my Follower wasn't left in the dust every time I mount up and ride off into the sunset. Waiting for them to catch up can be a pain, especially if you find yourself in the midst of an epic battle and need to swap gear or require them to act as a distraction (aka bait).
2) Ability to use Magic while mounted: Another mod for PC, I know, but why wasn't it made that spells could be used from horseback to start with? As a Mage it's kinda irritating that I can't merrily blast Dragons or bandits with exploding balls of fire.
3) Getting back Perks: It would be nice if you could shuffle Perks around. I've got some Perks in Skills I never use, and because I have gear that makes the Magicka cost for Destruction spells 0, I could get at least 4 Perk points for the Perks that reduce Magicka cost. It would allow people to be more flexible in their playstyles and people wouldn't have to keep restarting a new character to try something new.
4) Increased level cap: I'm only 61, so it'll be a while before I need to worry about the limit, but leaving it at 81 just seems weird. Perhaps with the increased level cap, we can get new, stronger enemies. In terms of increasing level, it doesn't need to be based on leveling your Perks. Make a system that tracks "experience points" gained from things you kill or collect or places you discover, and use that to further progress levels.
5) Rebirth: Of course, instead of raising the level cap, maybe there can be a special rebirth quest that puts you back to level 1 as well as all Skills back to level 1. You can keep all the stuff you already have and say maybe 20 or 25 Perk points to get you started? After rebirthing, certain quests could be available for completion again, and new quests could be added.
Agree? Disagree? Have a wishlist of your own?
