Hmm.. sounds like you like melodic, atmospheric metal. Iced Earth DEFINATELY sounds they're right up your alley, possibly some Manowar, Judas Priest (Painkiller is a classic!), as well as Blind Guardian.. man there's so much! Go check out the Disgruntled Metalhead forums at metal-rules.com and ask for more suggestions there. They're bound to offer hundreds of suggestions!
