En los apéndices lo tienes casi todo, amigo Tombo. Efectivamente, Sam se hizo a la mar mucho tiempo después, y se le permitió en calidad de Portador del Anillo. Merry y Pippin murieron en la Tierra Media, habiendo pasado sus últimos años en Rohan y Gondor (y por supuesto, les enterraron con todos los honores en las Casas de los Reyes). En cuanto a Legolas y Gimli, se dice que embarcaron también hacia las Tierras Imperecederas. Gimli, como enano, no podía embarcar, pero (cuenta la "leyenda") que se le permitió embarcar en los Puertos Grises merced a su gran amistad con Legolas, muy posiblemente única en toda la historia de la Tierra Media.
Y en cuanto al "regalo más preciado"... la verdad es que no lo tengo muy claro. Lo revisaré.

Pero Sam se lo merecía. Más que nadie, qué diablos.