I don't remember the ice gnomes either. However the travail of climbing Stardock has always stuck with me. I especially liked how Fafhrd left Mouser on the side of the cliff after he met the Invisible woman. :)
And (spoiler ahead) ....
When Mouser fell off the mountain, Fafhrd followed on...