Посоветуйте что-нибудь из хеви-пауэр-метала.

Ну советовать саббатов, айронов и джудас прист, наверное глупо, слушал уже? (но если вдруг нет, то просто обязан - это классика)
Вот что действительно советую - blind guardian (power), pantera (heavy), manowar (пафосный хэви) , эпидемия (русский power-heavy), Accept (немецкий хэви)
Из менее известного: powerglove (power-heavy саундтреки и каверы на игры типа марио и мортал комбат) , Medusa (просто хорошая музыка) , сергей маврин

Letherwolf
Behind the Gun
http://youtu.be/UdFbD4oZiY8

Grim reaper-Rock you to hell
http://youtu.be/ReVaJ3eFJhY
HammerFall
http://youtu.be/vkmlujV-TvU

Я знаю только "Черный кофе"

вон всех стареньких уже посоветовали, лишь насчет Nightwish это не фолк это Symphonic Metal с элементами Power так что впринципе можете и их
из этой категории проект Avantasia тоже мелодик power ..

Theatre of Tragedy или Nightwish.

Человек, первый ответивший на этот вопрос, в каком месте Nightwish и Theatry of tragedy пауэр метал или хэви метал?) ) Nightwish это фолк метал, а Theatry of tragedy играли и дэт/дум метал, и индастриал метал, готик метал.

Извините, отвлекся. Советую задающему вопрос. Из хэви метала можно послушать Iron maiden, Black sabbath, Motorhead, Арию, Черный кофе, Черный обелиск, Легион. Из пауэр метала.. . Даже не знаю. Я его особо не слушаю. Попробуйте нашу Эпидемию. Только не первые три альбома.

пантера нихера не хеви, а хрен знает что, нa metal-archives.com мона ввести по жанру... ну а самое известное хэллоуин да гамма рей, стратовариус, accept,U.D.O.,Vhaldemar(мне понра)

на ласт фм можно вести поиск по жанру музыки. удачи)