Couldn't have said it better myself, so I quoted you. Yes, all the songs do, in their way, belong to Frodo, and I think you're onto something with "Into the West." I'm so glad Sam got to join him in Valinor. While Sam was married to Rosie--a good marriage, to be sure, a loving marriage, and one that produced 13 children--Frodo was, in a way, the great love of Sam's life. I don't do slash for those two, but the bond between them transcended friendship or even brotherhood. So it's only right that they would spend undying days together after all was said and done.