Bei In Extremo wär ich vorsichtig. Die waren vor nicht allzu langer Zeit ziemlich üble Prügler, die zwar alte Instrumente benutzten, aber musikalisch unter aller Sau waren.
Wenns Mittelalter-Rock sein kann, dann empfehle ich eher Subway to Sally, v.a. das Album 'Bannkreis', welches am ehesten auf Stilelemente und Instrumente aus dem Mittelalter setzt.
Andere MIttelalter-Combos außer Corvus Corax sind noch Poeta Magica und Saltatio Mortis.
Wenns ein bisschen 'gehobenere' Musik sein soll, dann eigenen sich Empyrium, das Kveldsänger-Ablum von Ulver und 'Songs from the Labyrinth' von Sting, wo er Lieder des Renaissance-Komponisten John Dowland sing.