Ich würde sagen, dass Nightwish und Subway wenig mit E Nomine zu tun haben, weil letzteres doch deutlich elektronischer daherkommt und Nightwish jedenfalls relativ eindeutig Metal ist ^^
Eigentlich hat fast alle Musik, die ich hör, was mit Fantasy zu tun. Im Prinzip lässt sich fast das gesamte Genre des
Power Metal in die Ecke stecken, und wenn man Fantasy noch auf Mythologie ausweitet, sind auch Folk/Pagan/Viking Metal eine gute Quelle.
Eine meiner absoluten Lieblingsbands sind übrigens Elvenking, die ich jedem, der... äh, einfach jedem ans Herz legen würde :3 Lasst euch vor allem vom Namen nicht abschrecken ^^