- Character-driven novels in both genres. Like Rothfuss and Hobb, Bujold's novels are universally character-driven - while their plots, settings, and concepts are generally pretty compelling in their own right, it's the characters which are truly engaging, and which drive the narrative onwards through their development. These aren't just vehicles for conveying the story - Bujold's characters are some of the best (and most unusual) I've read. If you're a fan of Hobb's FitzChivalry-centric story in The Farseer, Bujold is an author you'll want to try.
- The protagonists. Fantasy frequently has a tendancy to limit itself to a very small subset of protagonists, and Bujold avoids this: Miles, to take an example, is far from usual. Crippled and stunted on a planet where visible mutation has become taboo; manic-depressive - and very, very driven. His very-almost-a-catchphrase is 'forward momentum'. That should give you an idea for just how these novels are driven by his character: they're driven by Miles diving head-first into the situation, then extricating himself through cleverness afterwards (which is just as fun to read). If you're fed up with passive protagonists, the Vorkosigan saga is a surefire remedy. (Well, it works for me!)
- The setting - for The Curse of Chalion and Paladin of Souls, at least. Historically based on Spain (or Spain before unification - really Castile and León), it's a change from medieval fantasy settings based on a glorified medieval England: because rest assured, Bojold includes the nasty bits, too. I for one found it refreshing.
- Theology. You might be wondering at my sanity here - when have I, of all people, been a fan of religion in fantasy? Generally, I'm not - but Bujold's conception of it in The Curse of Chalion makes for an interesting discussion, as well as a deconstruction of the normal tropes. As I've pointed out before, if you have a benevolent, omnipotent deity on your side - as many older fantasies like to include - where's the conflict? I won't spoil it for new readers, but Bujold gets in an interesting take on the subject. Without including any of the usual cop-outs...
Well - that's my take on it! But if you're interested in specific reviews, just click the 'Lois McMaster Bujold' tag at the botton of this post and you'll get a few. More than a few!