The ska-punk band Five Iron Frenzy (1995-2003) were an unabashedly Christian band, but were also somewhat infamous among the Christian music community for their challenging lyrics. The band’s general political point of view was downright leftist (with numerous songs about the evils of capitalism and the hypocrisy of the modern Christian church), especially compared to their peers. They also had a number of songs criticizing the destruction of Native American culture by Christian white men.
I’m not a Christian rock fan (most of what I’ve heard has been terrible IMO) but back in the 80s I got turned on to Steve Taylor by my spouse (way back before we were married). I still listen to his stuff even though I’ve pretty much moved away from Christianity. Most of it is smart, sarcastic, and pretty darn good in an 80s new-wave sort of way.
Alice Cooper (yes, he’s a Christian) has some really good, deep stuff that doesn’t really even sound like it has a Christian message until you really listen to it (Brutal Planet, IMO, is one of his best albums, and *Dragontown *and *The Last Temptation *are both quite good too). And nobody can say Alice doesn’t rock! 
A lot of Steve Taylor’s stuff seems kind of dated and tame today, but at the time he was known for sticking a sharp stick in the eye of Evangelical culture.  His (I think last) CD Squint was very underrated.
 His (I think last) CD Squint was very underrated.
Also his short-lived rock band Chagall Guevara (with Dave Perkins and Lynn Nichols) was truly ahead of its time.
Anberlin (not Amberlin) has some good, deep lyrics. Maybe some debate over whether they’re a Christian band or Christians in a band - they are probably on the latter side of the spectrum.
Five Iron Frenzy is a good pick. While yes, they have some silly stuff, they get deep and meaningful at times. Their live recording of their last concert, called The End Is Here, is very moving at times. And yes, they are certainly leftist by American Christian standards. They have a song about overcoming prejudice towards gay people through Freddie Mercury’s music, even.
Relient K’s later stuff gets deep and reflective (from Five Score onward; their early stuff is pretty cheesy pop-punk). Deathbed is a first-person perspective of a deathbed confession and it can certainly be powerful and challenging.
While Jars of Clay has sort of been all over the place in their lifetime, from radio-friendly CCR to bluegrass to R&B to folk to harder rock, I like where they have settled. Their past two albums have been mainly focused on how their lives have been affected by faith.
I don’t know if this is what you have in mind…but I’m going to suggest it anyway: Transatlantic - The Whirlwind. While not exactly mainstream, it’s no overtly Christian, either (although my SIL disagrees). If you like this, you might look into other works by Neal Morse.
I like the late Mark Heard. I also like Bill Malonee and the Vigilantes of Love.
Excellent choices! I’ve seen VoL in several smoke-filled dives when I actually had a night life.
ETA: I was also at Cornerstone for Mark Heard’s last concert. He had a heart attack right after the show and died a few weeks later.
Hurray Saviour Machine. 
Honestly, mainstream music in general often isn’t going to be particularly deep because it has to appeal to a wide variety. However, there is quite a bit of Christian music out there that covers some very powerful subjects. Believe it or not, there’s a pretty decent number of underground Christian metal bands and they will cover a lot of the sorts of topics you might expect from a metal band, but it’s filtered through Christian values and beliefs. One of the main themes seems that particularly speaks to me are dealing with things like hardships, depression, loss and all that, but rather than simply focusing on expressing those feelings, they turn around and fill it with God.
One of my favorites is a band called Extol who have a lot of influence from traditional death metal and thrash as well as progressive rock and metal. One of my favorites would be Undeceived which tells the story of someone falling into a life of sin and sorrow but ultimately God can remove that and accepts her warmly. Reflections of a Broken Soul doesn’t have so much of an ending but simply goes on about how ultimately empty searching for love and joy through Earthly means is. Or my absolute favorite by them Grace for Succession goes on about mankind’s decline and the amazing chorus, I can’t tell you how moving it was live, tying it to Jesus’s sacrifice.
Another band I love is Antestor who has a fairly traditional Black Metal sound. In fact, they would tour with some pretty hardcore Black Metal bands and use it to witness to a generally pretty hostile crowd. They would tend to focus on even darker topics. For instance, one song called Depression is, pretty obviously, about depression and doesn’t have the uplifting ending, simply a call to God to save him (it’s a concept album and not really answered until the last song). One of their albums has a lot of historical exploration about Christianity, particularly through events like the crusades and warfare in general. One of my favorites off of their last album is called Rites of Death and explores the dire consequences of man trying to play God. My absolute favorite by them though is a very dark interpretation of Psalm 51 which first expresses the verse initially as a cry out to God and then as the music changes and they repeat the lyrics, its like he answers it.
Thanks much for this thread – I gave up on Christian music a long time ago. The last band where I really liked the music apart form the worldview was early Jars of Clay. You got me to check out their more recent stuff. Not bad.
I still listen to those “secret” (or rather more complex) Christian bands, like U2…
And I almost forgot to mention Bruce Cockburn! The guy’s quite the neo-folkie, guitarist and songwriter… and a lot of fun in concert-- the opposite of “easy answers” faith.
The Newsboys had some interesting stuff on their “Take Me To Your Leader” album, though IIRC most of the lyrics on that disc were written by Steve Taylor. I particularly liked the song “Lost the Plot” from that disc, a song that deals with Christian apathy:
“When You come back again
Could you bring me something from the fridge?
Heard a rumor that the end is near
But I just got comfortable here…”
Barlow Girl has some pretty good stuff. “Never Alone” deals with the fact that even devout Christians can sometimes feel like God isn’t there:
"I waited for you today
But you didn’t show
No no no
I needed You today
So where did You go?
You told me to call
Said You’d be there
And though I haven’t seen You
Are You still there?
[Chorus:]
I cried out with no reply
And I can’t feel You by my side
So I’ll hold tight to what I know
You’re here and I’m never alone"
while “Grey” deals with compromise:
"Grey’s my favorite color
Black and white has never been my thing
I’ll take my drink lukewarm now
Hot and cold is not the thing for me
Absolutes are hidden
I’ve buried my convictions"
Nick Cave essentially had “Old Testament” and “New Testament” phases to his career. In his album The Secret Life Of The Love Song & The Flesh Made Word: Two Lectures he discusses the influence of religion on his writing and performance.
This thread isn’t complete without mentioning…
Daniel Amos, a band influential enough to have its own page at TvTropes. (Sample track: Darn Floor Big Bite, which compares a human’s attempt to describe God to a sign-language-using gorilla’s attempt to describe an earthquake.)
Their offshoot/side project the Swirling Eddies, a bit goofier but also with a dark side. (The Twist: most haunting song ever written about the crucifixion?)
The great band The 77s (sample track Woody, which just rocks)
The Choir (sample track Speckled Bird)
Adam Again (whom Skammer mentioned and whom I linked to in Post #2)
And the rock/roots/Americana/folk/country supergroup formed by the immensely talented frontmen of the abovementioned bands, the Lost Dogs
Michael Knott, as a solo artist or the leader of bands like Lifesavers Underground and Aunt Bettys, can be very dark and edgy. (He has a song called Jesus that would never in a million years get played on Christian radio, though his Christ Saves might squeak by.)
And I second Mark Heard.
Thudlow Boink, are you 1992 me?
I’ve noticed in the past several years, even on pop Christian radio (K-LOVE), more “When the miracle doesn’t happen…” songs- but right now, the ones that comes to mind are   ‘Held’ by Natalie Grant- Held by Natalie Grant - YouTube and “Praise You in the Storm” by Casting Crowns
Casting Crowns Praise You In The Storm - YouTube
Casting Crowns’ “Does Anybody Hear Her?” Casting Crowns - Does Anybody Hear Her - YouTube and Tenth Avenue North’s “You Are More” Tenth Avenue North - You Are More - YouTube are relatively profound songs about Divine Grace & human failure.
Actually tho, I tend to listen to the SDA LifeTalk station or Moody Radio for non-pop deeper Christian music.
Plumb and Flyleaf spring immediately to my mind.
There’s a pretty solid Christian metalcore movement as well; As I Lay Dying is one of the most prominent, though you have to actually look up the lyrics to determine if they’re deep enough for you 
Although not at all mainstream, I can recommend a couple of excellent (very) hard rock Christian bands.
Although they have since moved on to a more pop-emo kind of sound, the first 2 albums by Stavesacre were very hard rock with a tilt towards prog-rock.  And yes, their lyrics are fairly deep, or at least not at all bland pop lyrics.  Click the lyrics to see youtube video.
[
](http://www.youtube.com/watch?v=EzCD4NuqJzo)
That’s a song called Wither/Ascend from their 2nd album, Absolutes. Here’s another but from their first album, Friction; check out [Threshold.
](http://www.youtube.com/watch?v=WBusZtgK-Y0)
Another great Christian band is doom metal trio Place Of Skulls. I don’t think their lyrics are quite as deep, since they mostly seem to be picked right out of Bible verses, but they have a terrific sound. Their latest album, As A Dog Returns is full of rifftastic tunes. Here’s album opener The Maker and [Timeless Hearts
](http://www.youtube.com/watch?v=4VgI6pjLpvI)
I know I have some more Christian rock in my collection, but since you asked about mainstream rock, I won’t bother linking songs from bands like Zao or Shai Hulud. I’ll see what else I can find tho.
Despite being a Christian, I generally can’t stand all the happy clappy praise stuff that constitutes the majority of “mainstream” Christian rock, but there are definitely a few bands that I think are pretty awesome (and rank up there with some of my favorite “secular” artists).
Check out The Cobalt Season- their song “Like Jesus” is pretty awesome, as is “I, Obstruction”. Derek Webb’s pretty damn good too, if you’re okay with his Calvinist theology, but his stuff is pretty introspective and politically more liberal (even though I think he’s something of a Ron Paul Republican). I like “What Matters More” a lot, especially with its “controversial” pro-gay message.
Neither The Cobalt Season nor Derek Webb are really “rock”, but more contemporary folk-rock, but I think they’re great, and work well for someone who’s looking for a deeper musical expression of Christian faith.
Wow. I grew up listening to Christian rock in the 90s, and this thread is really bringing back some memories!
I was going to say Newsboys. Somehow they manage to be funny and painful all at once. The one I recall best is ‘‘Let it Go,’’ which is about how hard it can really be to turn the other cheek.
You are waiting on a beach
This is where the east meets west
And as another sun sets on your anger
The darkness laughs, as the wound destroys
And it turns your prayers to noise
Then there’s ‘‘elle.g.’’ a haunting song where the author tries to come to terms with the suicide of a recently saved friend. It’s really heartbreaking.
Maybe this world is a barren place for a soul
Prone to get lost
But heaven still hounds from the smallest sounds
To the cries of the storm-tossed
Week nine: I am writing in the sand
Any little clue that could help me understand
Every whispered secret, every muffled sigh
Every half-truth that was added to a lie
Jars of Clay is also awesome sauce. ‘‘Fade to Grey’’ is probably one of my favorites from ‘‘Much Afraid.’’ I saw them live when I was about thirteen, and they were freakin’ outstanding. It was a really informal Woodstock-like setting. I still have a vivid memory of them rehearsing ‘‘Faith Like a Child’’ a capella before the show. Incredible talent.
But my all-time favorite Jars of Clay song is ‘‘World’s Apart.’’ If you can only get one Jars of Clay album, get their first one. It’s mind-blowingly good.
Almost 40 posts and no mention of Larry Norman or Randy Stonehill?
I actually outgrew them long ago, but I do have some fond memories of them from when they were still around. Eric Clayton still posts at their message boards, but they basically do not exist anymore.