Zao... I thought that was more of a hardcore band. I heard one of their songs in Flash Flash Revolution and it sounded nice. I hope you don't think all metal is about devil worshipping because 80% of it is not.P.O.D. are a Christian nu metal band, but they pretty much suck. Extol is pretty cool though, melodic death metal with religious lyrics, and Tierra Santa is an awesome power metal band(bit like Dark Moor, also Spanish) with occasional religious references.
Quorthon - Outta Space
Pretty cool grunge from the man that pioneered the first wave of black metal, and pretty much invented the whole Viking metal sound. Even though he only has 2 albums with this kind of music, it's pretty interesting to see him experimenting with completely different kinds of music.
What makes this album so cool is that it makes a lot of other grunge sound like crap, on top of that: he plays all the instruments. Fans of Stone Temple Pilots, Soundgarden, Audioslave, etc. will love this.