So? It’s still a great religious song; and I get the impression George believed that all religions essentially worship the same Lord.
From Life Itself, which is also a good religious song by George Harrison, as are Give Me Love (Give Me Peace on Earth) and Awaiting on You All.
The Devil Went Down to Newport (totally Rockin’).
They were surfing for souls
To the beat of rock & roll (all right!)
Burlap to Cashmere has some good stuff, like Digee Dime and Good Man. Also, I like a lot of Third Day’s stuff, but that may be more mainstream than you’re looking for.
RR
Being raised in a “born again” household, I’ve definitely had my share of glurgy religious music piped through the house, through church, in the car, ad nauseum.
Even though I’m not religious, “Mary, Did You Know?” still gives me gooseflesh when I hear it.
I also greatly enjoy “Old Rugged Cross”, although I believe that’s because I can almost smell the wooden pews in a tiny Baptist church where I used to spend my Sunday mornings as a child (without my parents, oddly enough).
Kinda like, “I saw the Light” by Hank Williams.
Of more traditional or gospel-sounding songs…
**Harry Stewart **- End Of My Journey; Maybe my favorite traditional-ish hymnal, from the movie Cadence
**Afroman **- Hush; Yeah I know- Afroman? But he can sing on this one.
**Soulsavers **- Revival; Has sort of a Tom Wait-ish, smokey western sound, would be right at home on a Tarintino soundtrack.
Some other stuff, not all necessarily Christian, or even pro-theistic, but speak of God in one sense or another…
**Alias **- Divine Disappointment; Really a bit of a downer song, but still well done.
**Arrested Development **- Fishing 4 Religion, Give a Man a Fish, Raining Revolution; Taking it back old school. I love these guys.
**Atmosphere **- Woman With the Tattooed Hands"…a glimpse of religion, a piece of coming closer to understand more about what intrigues me most. I didn’t get turned on I just got turned…"
**Brother Ali **-Rain Water"God’s rain water flows through the same gutters that we walk today"
**DMX **- Angel, The Convo; Always puts at least one religious song on his albums.
**Gnarls Barkley **- Go Go Gadget Gospel; Could have maybe gone up with the first songs, try and sit still on this one.
**K-OS **- Ballad of Noah, Hallelujah; An original, not the Cohen song. Sunday Morning, Valhalla; One of two sons of preachers on this list, from wiki:" raised by Trinidadian Jehovah’s Witness parents. His father was a minister at two congregations in the Greater Toronto Area."
**Mr Lif **- Iron Helix; Similar to the next song(conversational in tone), I suppose you could say it is about Man realizing his creative powers; its unclear who exactly the other side of the conversation is- god, devil, man, all?
**Ras Kass **- Interview With A Vampire; A very neat song involving a conversation between Man, God, and the Devil.
**Roots Manuva **- Colossal Insight, Evil Rabbit, Sinny Sin Sins, Thinking; From wiki: “His parents were from a small village in Jamaica called Banana Hole where his father was a preacher and tailor. Spending much of his early years in poverty, this and his strict Pentecostal upbringing clearly had an influence on his music”
**Sage Francis **- Climb Trees; Supposedly told from the perspective of the antichrist, I dunno, still a good song though. Hoofprints in the Sand;“my higher power doesn’t need to be thanked. Thanks anyways, that from him - to me - to you. I don’t mind being a middle man someday I might need one too”
**Saul Williams **- 5 Senses(a poem); Children of Night(a poem); DNA; “Hail Mary Mother of God, got a whole host of Angels shuffling in my Ipod”. Tao of Now; Perhaps my favorite song of his, I hope that link works. Wine (verses at: 3:50, 7:58); What more can be said about Saul Williams? Over his entire body of work I don’t think there is a better lyricist around when it comes to the spiritual and metaphysical.
Also, most of the lyrics should be easily found via Google. There is quite a bit of clever word play in some of those so it might help to read along; especially with the quicker deliveries.
One that I really like I don’t know the name of it but we used to sing it at mass before football games:
I will celebrate
Sing unto the Lord
I will sing to him a new song
I will praise him
And we will triumph victoriously
One of the nice things about going to a Catholic high school was know that God would punish our opponents for daring to step foot on the field against us.
Leonard Cohen, “Hallelujah”
Johnny Cash, “When the Man Comes Around”
The Beatles “Let It Be” (maybe it’s just my interpretation, but I always thought this was about religion)
I’m with Rubystreak on Cohen’s Hallelujah.
Much of Kris Kristofferson’s work, including “Why Me Lord?”, "Jesus Was a Capricorn (a quite serious song despite the title), “They Killed Him”, etc.
One oddity: George Strait’s “Love Without End” is a song about a father and a son, but with a twist at the end that is purely at the heart of what Christianity is all about.
Five Iron Frenzy, full stop.
I generally don’t like Christian music (precisely because of how preachy, glurgy, and/or unimaginative it so often is), but I’m a huge fan of Five Iron Frenzy – they manage to make their religious songs at once musically beautiful, lyrically interesting, and deeply sincere. Even though I’m not religious myself, their music is just so heartfelt and uplifting, it makes me feel like I can really understand and even share their faith.
My personal favorite is Dandelions. Just a wonderful, beautiful song in so many ways. I couldn’t possibly do it justice with words, so just listen to it! 
Other favorites:
Every New Day
Far, Far Away
Cannonball
Oh, Canada … 
there are a lot of great spirituals that I think non-religious folks can enjoy - from “When the Saints go Marching in” to “Deep River” and “I’ll Fly Away” and “How Can I Keep from Singing”.
Untitled Hymn - my nieces sang it at my uncle’s funeral.
Here is a novel approach to sacred music - a reframing of a classic, as it were.
On Easter we sang my favorite hymn - #382 in the LBW, “Christ is Risen! Alleluia!” Can’t find it on the Internet, but that is the hymn where I pretend I can sing, and hit the high note as loud as I can, while my daughter dies of embarrassment and everybody looks around to see who the oddball is. My mother says when you sing in church, to God it sounds as good as you intend it. I hope so.
This is another good one. O Brother, Where Art Thou? has several.
Regards,
Shodan
Threads like this have me wondering if I’m the only Christian who dislikes Leonard Cohen’s “Hallelujah”…
Anyway!
Sufjan Stevens “To Be Alone With You”
Blindside “All of Us”
Augustana “Dust”
Toad the Wet Sprocket “Little Buddha”, “Pray Your Gods”
Jars of Clay “Flood”, “Liquid”
DC Talk “Jesus Freak”, “Supernatural”
Apologetix “Look Yourself”, “Boulevard of Both Extremes”, “Smooth Grandmama”
**Flyleaf **“Cassie”
Red “Breathe Into Me”
Jennifer Knapp “Undo Me”
**Tori Amos **“God”
Twothirtyeight “Modern Day Prayer”
38th Parallel “Turn The Tides”
Pro-Evolution, Anti-YEC religious song: The Word of God sung by Kathy Mar, song written by Catherine Faber.
*** Ponder
I like it, but I don’t consider it a religious song, so don’t worry, you’re not the only one whose mileage varies. 
Huh, to be honest, this is the first time I’ve ever seen that Soulsavers’ “Revival” video. Forget Tarantino, that is a quality film in its own right.
It seems a couple of those links were old, so if may indulge with a few corrections and a couple more songs…
Arrested Development - Raining Revolution(album version)
Atmosphere - Woman With Tatooed Hands
DMX - The Convo
Gnarls Barkley - Go Go Gadget Gospel; Who’s Gonna Save My Soul-Live On Abby Road (very good video)
Stevie Wonder - Have a Talk With God
Being brought up an RC choir kid and later a sub cantor, a couple of my favorites were one of several versions of the 119th Psalm and Morning has Broken. As an organist, Jesu, Joy of Man’s Desire and *Ode to Joy *top the list.
During the year that I spent on the gospel tour around the Chicago area, we played in many AME, Baptist and Pentecostal churches with very spirited music. I’ll Fly Away, O Happy Day and the Jennifer Holliday arrangement of His Eye is on the Sparrow remain on my playlist.
In the folk, bluegrass and country genres that I’ve been part of in the past few years, Will the Circle be Unbroken and *Amazing Grace *(most verses don’t even mention God) are two that I would like to have played at my memorial, even though I am no longer a believer. Kris Kristofferson’s Why Me, Lord? and Dolly Parton’s version of What a Friend We Have in Jesus are also favorites for personal reasons.
Probably the number one on my list, though, would have to be Jesus Loves the Little Children. I think that the idea of children being worthy of love, regardless of circumstances of birth, is touching. I love *Silent Night *for the same reason.
Slayer “Altar Of Sacrifice”
unknown artist “The Lord Told Noah” (The Lord told Noah to build him an arky, arky,)
**
“Heaven is a Halfpipe” -OMP
Black Jesus- Everlast
Blue Jeans and a Rosary- Kid Rock 
Not really religious. But I still liked it quite a lot for its sentiment.
It’s debatable whether it’s even a religious song, but it is certainly not a Christian one.