I think Winds Of Creation by Decapitated had a really classical feel to it, and that's probably because the band were fresh out of music school when it was made.

There's a lot of use of harmonic and natural minor and their modes on it. The main riff in The First Damned is in D# Phrygian.

__________________