Witchking (Poland), were due to play a comeback gig this year which was sadly cancelled. They have one album which retells the exploits of the fellowship of the ring and another which has straight-up metal riffs and unapolagetic vocals in the vein of Annihilator or Iced Earth.
Drums of Moria/Flame of Udun
Metal Grail