Thraxas and the Elvish Isles

Thraxas, private investigator, lives in the poor part of town, with a barbarian for a landlord, and a female ex-gladiator to help him when the fighting gets rough. This is the fourth book in the Thraxas series.