The Sword-Edged Blonde by Alex Bledsoe

This is a hard-boiled fantasy novel. The tough-talking swordsman hero is great, and the mystery he must solve (bringing up dark memories of his past) is entirely the sort of thing you might expect. It works surprisingly well (and in many ways better than the Dresden Files).