...Evergrey...
DUDE!
You're the first person I've seen mention that band besides me! I heard a couple of their tracks a couple of years ago and was hooked, but I can't find their stuff.
Still looking, though.
...Evergrey...
Led Zepplin feels more like stoner music than D&D. To me anyway.
Saw them live once and they put on a great show - just about the time Recreation Day came out and it's still is my favourite album of theirs. A few of their albums are available as downloads from Amazon if you are that way inclined?
Amazon.com: evergrey: MP3 Downloads
I can't believe I forgot this one - I've been listening to Devin Townsend a lot lately. I haven't listened to a lot of his stuff, but the one album I've picked up has been fantastic.
King Diamond, on the other hand, is classic cheesy (in a good way) metal. He's the singer from Mercyful Fate, so if you like them you'll probably also like King Diamond.