I'm having the opposite effect. I agree that the NPCs seem hollow and mindless, but then again, what did you expect with literally hundreds of them throughout the games? The ones that "matter" have personalities and noticeably better voice acting. The ones that don't are generic voice actor #5 with varying dispositions and agendas. If every single one was professionally voice-acted with a brand new personality, the game would be hundreds of GB's big and probably cost $1000 for a copy. I do agree that it would be nice to have some additional variety, but overall I can't complain.
Overall, the game is extremely well put together. If you're bored, you should try going out and adventuring. I'm not talking about a few small dungeons here and there, but some of the major side quest lines. Look up Discerning the Transmundane for a really good example, and be sure to READ the journals that you find as you progress. Frostflow Lighthouse and the expedition quest and investigation quest in Markarth are all very well done.
Discerning the Transmundane in particular really impressed me. It was like planning an entire smaller game inside of a game - a whole new area to explore, lots of facts to find out, some puzzles to solve, etc. Also, stay away from guides like UESP and Skyrim Wiki unless you REALLY need them. The more you look up, the more you spoil the surprise. Who cares if you miss a chest here and there - if you don't know about it, it won't bother you anyway.
The Bard's Guild initiation quest was pretty fun, too.