Then there’s a song by Blind Guardian called Lord of the Rings. And let’s not forget the band Marillion, it’s obvious where they got their name.
Homer J, the “Stairway to Heaven” part was discussed pretty thoroughly here. I think that the overall opinion was that the connections were tenuous at best. I’d say the same thing about parallels between “All Along the Watchtower” and LotR, as you haven’t made a very convincing case. The songs and bands that take their names directly from Tolkien, those are somewhat more believable.
The “Stairway to Heaven” connection (which i don’t see) makes a bit of sense 'cause Zep was into LOTR. I just found a new song, though… share and enjoy:
Yep, the Tolkien rap. Warning: profanity.