I really think you would like Opeth. The video in this thread does them no justice whatsoever, and that song is my least favorite of their entire library ( sorry )
Fast and slow progressive metal, nothing too insanely technical but some awesome leads and harmonies. Growly vocals as well as clean. Lots of beutiful acoustic breaks with clean vocals and atmospheric sounds ( not to mention and entire acoustic record, Damnation ) Track times run up to 12 minutes with these guys.
again, for someone with an ecclectic taste in music, i stongly reccomend Opeth.
This is an old video with some studio footage. Kind of bums me out, as some of the original members have left after many excellent records, but with they new memebers they are staying true to their unique style.
Harvest, from 'blackwater park':
also, some live, heaviery footage:
