Burning Eden is definately a good name for that kind of music. I once was thinking of name for my band. We are more of a progreesive metal, but the name I thought of was Desirable Malice. That and Shadows Prevail. Either would be great names (In my opinion) but Burning Eden is the best of the four.
Burning Eden is good. Does it refer to when Adam and Eve were forced out of Eden? Or just that perfectness is not possible and will always come to end?