I read a lot of Rosenberg's books, and I enjoyed them all. D'Shai is the first of two fantasy/mystery novels set in the world of D'Shai, a remarkably detailed place with a lot of Asian flavor, filled with magic. Some people there can raise kazuh, a power which enables them perform spectacularly well in one of the 52 vocations. Kami Khuzud, born into a family of acrobats, can't raise kazuh, which makes him a typical fantasy hero, the one who doesn't quite live up to expectations but who feels destined for better things. Add to that the fact that he's in love with a woman above his station, and you have a pretty familiar setup.
But Rosenberg's book is anything but typical. There's an emotionally involving murder, and Kami sets out to solve it. In doing so, he raises kazuh and discovers that he has a vocation heretofore unknown. He's a Truth Seeker, or to put it another way, a Great Detective.
I really liked this book and its sequel, The Hour of the Octopus. If you want to read a mystery that's really different, you can do a lot worse than these two.