saviour machine - a friend turned me on to these guys recently. they're a christian band, but don't let that scare you off; their lyrics are in no way preachy, and unlike the vast majority of christian bands they're actually good. their "legend" series, which goes through the story of the apocalypse as described in the book of revelations and is all i'm currently familiar with, is prog metal with goth and symphonic influences.
remnant 11 - my friends' band. think messianic jewish (jews who believe that jesus is the jewish messiah) matisyahu with more rock influence and less rap. i should mention that the one song currently up for download on their main site is a demo, and the final version no longer has that irritatingly simplistic keyboard piece running through it. oh, and a note of interest: the bassist can play quite well on just about any instrument (and if you hand him an instrument he's never tried before, chances are he'll be able to teach himself to play it proficiently within a week), and they've discussed the possibility of doing a show where he starts off playing the drums, then goes to each other instrument (with the regular player for each taking over when he finishes) until the whole band is on stage.
home pagemyspace pageweird. these are pretty much the only christian/messianic bands i listen to (i may hold similar if not the same beliefs, but let's face it, most christian bands just plain suck), and they're the ones i end up listing. go figure.