Fafrd And The Gray Mouser by Jeff Jones

If you haven't read their tales, you really should