Finally got around to listening to Cusp of Eternity. I like it. Definitely better than most of the stuff on Heritage (I'd say that Folklore still beats it slightly). Digging the slightly Arabian/Oriental/whatever scale that is being used... phrygian, I think? Either way, awesome song!
Also, to somewhat chime into the debate: I wouldn't mind growls returning, but with the songs that Mikael is currently writing, they wouldn't fit, and I like his clean singing, so I am okay with this.
EDIT: Forgot to mention that the solo is awesomesauce.