Harlequin
Sentinel
Skyrim, Skyrim, Skyrim. I just grabbed the Vilja mod last night looking for a little bit better companion. The weakest aspect of Bethesda games are character interactions, and though Skyrim is much better than its predecessors, Obsidian and many modders do a better job in this aspect. Loving the game again though The alternative start mod had me as a mage apprentice, so I did several mage guild quests before visiting Helgen and starting the main quest.
You should try the Cerwiden follower mod as well, it went from a really nicely scripted follower spell sword healer to the latest version which is a fully voiced NPC.
The voice acting is easier on the ears then Vilja IMO.