Christian music is generally rough (I say this as a Christian). If you like rap at all LeCrae, Andy Mineo, Propaganda, JGivens and a few others are doing some really good, non-cheesy stuff.
About the only form "Christian" music I enjoy is Christmas carols. But "spiritual" music has been around for generations. A couple bands/artists from my generation that I always felt were spiritual (and even "Christian") include the Moody Blues and Cat Stevens. Or maybe it was the drugs.....
You just had to remind me. You just couldn't help yourself. All these years later I'm still trying to sort out how the frick Jesus got to Broadway. Hangs me up to this day....