I didn't have time to play "Palantir of Fortune" recently,
but at least I can tell you that the quote above is Gimli referring to the "Endless Stair" in Khazad-dûm, when Gandalf tells them about his fight with the Balrog. (The Endless Stair led to the top of Zirakzigil)