Can't really think of much more that similar to what you've already liked, but if you like Nightwish, check out Epica.

Epica Resign To Surrender A New Age Dawns Part IV [With Lyrics] - YouTube