I've never read any Fritz Leiber, but he's cited as a major influence by Zelazny (and Butcher, Donaldson, Stephenson, etc.)

Maybe today is the day I dig up and start reading Fafhrd and the Grey Mouser.