My suggestion comes from the Days of morrowind. Now this is my favorite rpg ever. I enjoyed the attention to detail when it comes to an RPG experiance.. one I feel is lacking on oblivion and saddly skyrim.
First off I played morrowind daily after school and uptill i lost my disk (ps morrowind is playble on the 360)
Why is morrowind my fav? Its my fave because of how your progressed. My best character lasted a year+ i maxed out every skill, stat, hit the max level and got the best gear. This was a year long project and i enjoyed it. Having one chatacer last a year+ made the game worth the $50. This character was a bald imperial male named belmoria (he was my 4th character was meant to be a female) i was maxed in every guild/faction. and beat the story line. Sorry for the backstory just wanted a bit of a build up to state how much i enjoyed the experience.
What made this game good for me is you HAD to level and skill up. and at the time there was't really an internet per say... as in no wiki. so no speed skilling. (which i hate)
I miss the old leveling style in morrowind. (get 10 skill ups = level up) I think a mix would work best for skyrim as I'm not finding this skill = exp very good. you either level too fast or level too slow. it is also hard to get certain skill ups plus with leveling being unbalanced (for me i guess) perk points can be hard to come by. As I stated my morrowind character was maxed in everything the class system was never a bother for me. But i enjoy the classless system. I will say i perfer the mana stem and hp choices per level up.
so in short suggestion one: bring back the old 10 skill = level up.
my next suggestion deals with what I said earlier, having to level up and skill up. In morrowind when it came to main story or guilds you had to do things in order to progress. Like when you first talked to the guildmaster located in belmora he said you had to join at least one guild or go out and explore. Pretty much to get an idea of how morrowind was since you was still wet behind the ears.
When it came to guilds in morrowind, inorder to rank up you needed to do question, and have specific skill levels in order to rank up. I actually wish to see a return of this. As it is part of the RPG experiance.
RP wise how can a non mage become grandmaster of the mages? How does a non nimble warrior become head of the theives guild w/o any training in the art of stealing or picking locks?
I was sadden that oblivion and Skyrim cheapened the guilds and story line letting even a level 1 breeze through any part of the game. And with fast ways to level it wouldn't take long nor be super tedious. Plus if I recall (unless mistaken) trainers had no limit to times trained at any given level. Only till their given rank in the skill.
so in short second suggestion: make leveling and skilling matter as a means to progress ranks and story line as to not cheapen the rpg experiance.
My last suggestion is more for the 360 then skyrim
my suggestion is have morrowind be a games on demand classic download for the 360. I truely miss playing this game and i would buy this. Morrowind to me again was the best rpg i've played. Heck remake the game with better combat/graphics but keep everything the same. as rpgs are looing the RP part. games are getting to cheap or lazy in gameplay. They getting TOO accessible so even a one year old can play and win. (my 2 year old nephew learned how to play a game at one by accident as me having him in my lap when i Played ffxiv using my 360 controler and he knew how to move my character and press the attack button)
I'm not saying skyrim needs to be harder... but think it panders too much to the non rpg gamer crowd who HATE leveling (a staple in rpgs)
Anyway those my are my suggestions. Please don't hate if you dislike it just do not post please. I rather not see a flame war lol.
Good luck and happy gaming.

honestly just mix morrowind and skyrims leveling.