Was Metal angeht kann ich dir nur mit Edguy und dem Album BlackHalo von Kamelot (insbesondere letzteres!!) raten.
Das ist eigentlich recht klassisch, wenn auch nicht altmodisch, also nicht zu sehr in irgendeinen Stil reingezwengt.