Just wanted to share some Christian metal bands I've grown to enjoy. Demon Hunter is more metalcore:
http://www.youtube.com/watch?feature=player_detailpage&v=INaEBL22ZTo#t=877
http://www.youtube.com/watch?v=l76unGjRtBs
And Becoming the Archetype seems to be more traditional metal to me (though I'm not as fluent in metal genres as I probably should be):
http://www.youtube.com/watch?feature=player_detailpage&v=INaEBL22ZTo#t=877
http://www.youtube.com/watch?v=Zzoc2dHN5Kw
They also do an awesome version of O Holy Night:
http://www.youtube.com/watch?v=M1-vMm9QmP0