The Welsh song 
The Ash Grove also reminds me of Middle-earth, though I'm not really sure why.  I guess the plaintive way it was written makes me think of the Elves; how they eventually have to leave the woods and streams they love behind and sail into the West.
And didn't anyone notice that 
awful pun I made?  I'm seriously proud of that...