haha... i'm taking it no one saw the 'looking for more obscure' part of Zmans post. These suggestions are all pretty popular. Lots of good stuff, but nothing new to us.
While not metal, check out The Glorious Unseen. They had a few releases of praise stuff, but not your typical hillsong trite ccm style.
Its old, but i remember seeing pictures of people at a Mortal Treason concert worshiping. So that may be something to look into. Or older hair metal P. K. Mitchell had an album 'All Hail The Power'. Kind of bluey rock/metal. Praise/hymn lyrics. He is also, finally, making a sequel.
This song..
[video=youtube;9Jn4K4DwHvo]http://www.youtube.com/watch?v=9Jn4K4DwHvo[/video]
BUT I FELT HIS LOVE WASHING OVER ME HIS NAIL SCARRED HANDS PULLING ME IN!
Will give this some more thought.