Well, I've completely failed... I know I should not do two part trivia, but they seemed so related. I apologize if I've frustrated you. The part you guys easily remembered, concerning Gimli's lament that he'll never see anyone or anything as beautiful as Galadriel, is what I considered the more difficult of the two.
From
The Two Towers, Book Three, Chapter Five, The White Rider,
"To Legolas she sent this word:
Legolas Greenleaf long under tree
In joy thast lived. Beware of the Sea!
If thou hearest the cry of the gull on the shore,
Thy heart shall then rest in the forest no more."
Gandalf fell silent and shut his eyes.
"Then she sent me no message?" said Gimli....
"Dark are her words," said Legolas, "and little do they mean to those that receive them."
"That is no comfort," said Gimli.
"What then?" said Legolas. "Would you have her speak openly of your death?"
"Yes, if she had nought else to say."
I was fourteen when I first read that passage. Gandalf had vanished... and returned. Boromir was slain. And I read how Legolas's death was prophesied by Galadriel... I really thought he was going to die. His acceptance of his fate and his faithfulness to the mission always stuck in mind.
So...
@The Big Peat @farntfar and
@HareBrain all were on the right track and I award you all with a half-Galadribell. One of you three ought to have some trivia ready...