I was just thinking about the Evergrey logo last night and how much I love it. I think the Evergrey logo correlates to their sound quite well... beautiful, ornate, gothic (in the classical sense, of course)
The Evergrey logo is my favorite logo of any band.