Ya se quien son.

Gracias a Shadowfax.

En cuanto a los versos:

Cuando pasen muchos años
y se pierda ya el pudor,
lo nombrarán los eduinos
los que busquen el calor

Están diciendo que , muchos años después de una hazaña importante, realizada por el personaje del acertijo, los hombres seguirán hablando de esa hazaña y del personaje que la realizó. Pero no todos los hombres, sólo algunos.
El último verso, el de "los que busquen el calor", no se a que se refiere y me temo que es crucial saberlo para poder acertar la hazaña y el personaje.

Bueno, en resumen, yo diría que el personaje puede ser Frodo, y la hazaña la destrucción del anillo maligno. Cuando pasen muchos años los hombres todavía recordarán como Frodo liberó a los hombres de la oscuridad y conseguirán hablar de esto, ya sin miedo, "sin pudor", porque ya es algo lejano y Sauron ya no existe. Y hablaran de esta hazaña y la contaran a los demás para tranquilizarlos, porque se ha vencido al mal y también como un ejemplo para que valoren la paz que disfrutan. Esto último puede ser a lo que te refieras cuando dices lo del calor. Bueno no se explicarlo muy bien porque está cogido por los pelos.

Un saludo.