A German band which formed in the late '80s, Heaven's Gate plays a hybrid sort of Power Metal that mixes elements of Nocturnal Rites and Gamma Ray, but also the occasional flair of someone like Queen. Though the distortion sound featured here could probably be sharper, there's still a good mix of melody and toughness. Some bass experimentation, along with the above Queen reference, keeps it a bit away from the PM "norm."
There are numerous good tracks to be had, including "Terminated World," "Back From the Dawn," and "On the Edge." "Noah's Dream" has some shades of Helloween, and "Black Religion" starts acoustic before picking up the pace.

TRACK LIST: Terminated World/Planet Earth/Back From the Dawn/On the Edge/The Children Play/Rebel Yell/Black Religion/Animal/Noah's Dream/ This Town Ain't Big Enough for the Both of Us