I rebuilt with mods recently, here are my recommendations for mods:
Character Creation Overhaul - makes the character creation a bit more traditional Elder Scrolls. Pick major and minor skills like previously and get starting values to skills in the same way. You'll be 20 or 30 skill in major skills where they complement your class upon creation, and anything down to 5 in non-picked skills. Major skills level faster than minor skills which level faster than non picks. No more jack of all trades!
Harder Lockpicking - no new mechanics, just balanced so that people with no skill can't just pick the locks anyway. Seems to do that from what I've seen so far.
Bards sing on request only - if you've played for any length of time you'll know why!
Lively Inns and Taverns - spawns a shit ton of patrons at the appropriate times of night, so the taverns don't always feel quiet like a reception. Patron noise is good and drowns out the precanned conversations. Also makes all inn rooms available and you get randomly allocated each time you rent! Surprisingly good, this one.
ACE - Skill and perk overhaul. I like this one particularly for the combat, where the game constantly gives you passives depending on what weapons you have weilded, whether you are running etc. Balances out casting and sneaking in armour types and gives chances of extra damage, critical hits etc depending on hitting people in the back when they're busy, tripping them if they're running and so on. Well thought out under the bonnet but you don't need to stress about the details, you just play and the effects just happen as you fight like common sense. This mod is one of my favourites, it makes heavy fighters / light fighters / spellswords etc feel different from each other.
ASIS - another clever one, this is a patcher utility which can be set to make the mod perks and spells available to the player available to NPCs too. If you have a spell mod installed then with this the NPCs can use them too. If an NPC has the "50% cheaper Apprentice Destruction Spells" perk for example, the patcher will give them apprentice destruction spells from any and all mods you have installed. Very inventive modding! Also the perks can be set to work the same way which means that all the NPCs use the ACE perks above to experience the same fighting effects.
Those are the newest mods I added to my install, they are great. There's a theme of making characters different from one another as you can see, so you can play seperate areas of Skyrim with each character rather than just one superhero who does everything...