Blind Guardian is excellent rock, sometimes heavy, but most of their Tolkien-inspired music isn't as heavy. I think I mentioned Blind Guardian (and Nightwish as well) on another music thread a long time ago. And the vocalist looks like a hobbit as well
Really, listen to Nightfall in Middle-earth. (And Elvenpath by Nightwish, now that I think of it)