Two Skilled Gentlemen...
I'd like to recommend Michael Chabon's short novel GENTLEMEN OF THE ROAD, a rollicking "Jews With Swords" story set in the Khazar empire of the 10th century.
On its own, that would be plenty to enjoy. But as I was reading it, I came to the sudden realization "Oh my god, Chabon's main characters are Fafhrd and the Gray Mouser!"
The names may be different, the weapons they carry may be different, Amran may be a giant African instead of a red-headed Northerner, but the flavor, the banter, the style... if Chabon isn't a big fan of Fritz Lieber, I'll have to bake an edible hat and eat it.
Short take: If you miss Fritz Lieber's work, read GENTLEMEN OF THE ROAD.
(Side note: Looking at the Wikipedia entry on Fafhrd and the Mouser, I found that the very first appearance of the characters in a comic-book form was in a 1972 issue of... WONDER WOMAN?!?!?! An issue written by... SAMUEL R. DELANY?!?!?!?!?! Pardon me while my head explodes.)