I heartily recommend the Crown of Stars series by Kate Elliott, starting with King's Dragon. They're weighty, both in length and in tone, but are set in an intriguing world that's based on an egalitarian feudal Europe. They're fascinating and satisfying to read if you've got mondo blocks of time on your hands.

She's the same author who wrote Jaran, who then viciously betrayed me in its sequels.