Seriously, all these nerds and no one mentions Blind Guardian?
https://en.wikipedia.org/wiki/Nightfall_in_Middle-Earth
Granted, I wasn't quite into metal back then as I didn't develop that taste until I started playing guitar, but it's a whole album based on Tolkien.
P99 Uber nerds for shame, for shame!