There's also the "Eddie LaCrosse" series by Alex Bledsoe, which is about a hard-boiled private swordsman investigating mysteries in various fantasy kingdoms. Think Raymond Chandler meets Dungeons & Dragons. I've been enjoying them so far.
(Full disclosure: I also wrote the jacket copy for most of the books.)