I'm in the middle of yet another reread of Glen Cook's Black Company series, just finished the 2nd one. Decided to take a break from the series with something I don't normally read - mysteries. Reading Agatha Christie's first Poirot novel and having a great time.
Have you read Cook's Garrett series? They're actually mysteries--think Nero Wolfe in a fantasy setting. Less dark than Black Company. First one is Sweet Silver Blues.