'Avant-garde metal' parece uma contradição em termos.
Por isso eu alertei de antemão que eu só uso esses termos por conveniência. Na prática, eu chamaria de "Bandas de Metal para Metaleiros que não querem parecer Farofas ou Pandas (fãs de Black Metal)".

Pain Of Salvation era uma das bandas que ouvia na adolescência; acho que meu album predileto (não ouvi os mais recentes) é o The Perfect Element, porque gosto da parte instrumental, e as letras não fazem muito sentido, de forma que não preciso dar atenção a elas!
Pain of Salvation é uma metamorfose ambulante - o último álbum deles, Falling Home, é completamente acústico (e tem um cover de Holy Diver).
E colocando mais uma recomendação de Metal Progressivo (e Funk), Chrome Hoof:
E uma das provas da existência de Deus, Iyeoka: