As to Tolkien's Songs:

You can hear a few snatches of "The Road Goes Ever on and on" being sung, absentmidedly, by Gandalf. The late Donald Swann, (of Flanders and Swann) wrote a book of tunes to many of the songs. I sing "Road Goes" to the tune of "Turtle Dove". Definitely a minor key song.