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 second book in the Thraxas series.
Click on any of the links above to see more books like this one.