Yeah Zar's awesome, love their debut. I think I actually opened a thread on them myself, but it got no replies then.
Anyway, always thought of them more as a metal band.
EDIT: Ahh, here it is:
http://www.heartofmetal.net/t16604-zar-german-melodic-heavy-power-metal-band-featuring-john-lawton?highlight=german