Blind Guardian попробуйте. У них есть разное (то что перечислили в категории "не предлагать" - отсутствует), точно найдете что-нибудь под свой вкус.
UpD. Гм, вообще-то наверно, вы это уже слушали, и оно скрывается под "пр". Просто, сильно люблю эту группу.