There seem to be some publisher-agent problems with the most recent books in the series, but the Thraxas books are pretty good. They're about a failed wizard turned swordsman detective in a fairly stereotypical fantasy city, his half-orc barmaid friend who wears a chainmail bikini only to get extra tips, and the strange fantasy-noir adventures they have.

It's not high literature, but it's fun and written by someone who clearly enjoyed it.