Music: Dark, agressive, brooding. I can't really specify in anything other than that it shouldn't be too power metallic or symphonic metallic or whatever it is that makes the music.. umm.. Mike Oldfield-ish (such as Symphony X; and Nightwish, which keeps reminding me of Riverdance or other such nonsense).
And that's it. So basically, I'm asking for something with simple, soft, high-pitched vocals, yet cool, heavy, perhaps artistic music, which beats the every day nu-metal.
I believe that the song that would best suit the band that I would so much like to exist is
First it Giveth by Queens of the Stone Age. QOTSA is indeed my favourite band.

Additionally, a question, to prove my newbiess: why is QOTSA stoner rock rather than stoner metal? Where herein lies the different?